C++：青蛙跳台阶

最新推荐文章于 2024-10-21 11:12:50 发布

赵和范

最新推荐文章于 2024-10-21 11:12:50 发布

阅读量1.4k

点赞数 1

分类专栏： C++练习文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_45959399/article/details/121230817

版权

这篇博客讨论了如何解决一个经典的数学问题——青蛙跳台阶。给出了两种不同的C++代码实现，分别通过递归和动态规划的方法计算青蛙跳上n级台阶的不同方式数量。测试样例展示了对于不同台阶数的输出结果，如3级台阶有3种跳法，7级台阶有21种跳法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

测试样例包含一个整数n。(1<=n<=100)

测试样例1：

输出结果1：

测试样例2：

输出结果2：

代码1：

#include<iostream>
using namespace std;
int step(int digit);
int main()
{
	int digit;    //台阶数
	while(cin>>digit)
   {
	  step(digit);
   }
	return 0;
} 
int step(int digit)
{
    int num=digit/2;   //青蛙每次跳2级时，要跳多少次
    int sum=0;
    for(int j=1;j<=num;j++)  //当有j个台阶时，青蛙有多少种跳法
    {
    	int a=1,b=1;
    	for(int i=1;i<=j;i++)   //将两个台阶看做一个，放在不同的位置
    	{
    		a*=(digit-j-i+1);
    		b*=i;
		}
		sum+=a/b;
	}
	if(digit==0)