【校招面试 之 剑指offer】第10-2题 青蛙跳台阶问题
2024-08-23 02:42:21
题目1：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级台阶共有多少种跳法？
题目2：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶...也可以一次跳n级台阶。求该青蛙跳上一个n级台阶共有多少种跳法？
#include<iostream>
#include<math.h>
using namespace std; //
int jumpCase1(int n){
if(n == 1)
return 1;
if(n == 2)
return 2;
return jumpCase1(n - 1) + jumpCase1(n - 2);
} // 数学归纳法可得出f(n) = (2)^n-1
int jumpCase2(int n){ return int(pow(2.0, double(n-1))); }
int main(){ // 青蛙跳台阶问题1
cout<<"第一种跳法有 "<<jumpCase1(5)<<" 种方法"<<endl;
// 青蛙跳台阶问题2
cout<<"第二种跳法有 "<<jumpCase2(5)<<" 种方法"<<endl;
system("pause");
return 0;
}
最新文章
- 安装KVM及虚拟机
- laravel框架学习
- 机器学习系列：python
- Application Initialization Module for IIS 7.5
- fresco Bitmap too large to be uploaded into a texture
- 使用Burpsuite破解Webshell密码
- 利用快速排序原理找出数组中前n大的数
- Android 监听wifi广播的两种方式
- mysql报错"ERROR 1206 (HY000): The total number of locks exceeds the lock table size"的解决方法
- HDU 5887 Herbs Gathering
- 阿里云服务器Centos 7安装PHP
- Emacs Python 自动补全--Elpy
- JAVA设计模式—观察者模式和Reactor反应堆模式
- AndroidStudio安装、配置、测试
- Linux网络底层收发探究【转】
- axios请求接口的踩坑之路
- 编程菜鸟的日记-初学尝试编程-编写函数实现strcmp功能
- 洛谷 P1158 导弹拦截（不是那个DP） 解题报告
- 洛谷.3803.[模板]多项式乘法(FFT)
- Java8学习笔记（四）--接口增强