青蛙跳台阶

最新推荐文章于 2024-11-01 14:48:20 发布

LO_Evanescence

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量69

点赞数

分类专栏： C语言文章标签： servlet mybatis java

本文链接：https://blog.csdn.net/babapa/article/details/126497918

版权

C语言专栏收录该内容

37 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何使用递归和循环两种方法解决经典的青蛙跳台阶问题。代码示例展示了如何用C语言编写函数计算不同台阶数的跳法。递归函数`frogJump1`和循环实现的`frogJump2`都遵循斐波那契数列的规律，对于输入的台阶数`n`，计算可能的跳法数量。在`main`函数中，用户可以输入台阶数并获取结果。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int frogJump1(int n)
{
   if(n==1)
   {
       return 1;
   }
   if(n==2)
   {
       return 2;
   }
   if(n>2)
   {
       return frogJump1(n-1)+frogJump1(n-2);
   }
}
int frogJump2(int n)
{
   int a=1;
   int b=2;
   int c=0;
   if(n==1||n==2)
   {
       return n;
   }
   while(n>2)
   {
       c=a+b;
       a=b;
       b=c;
       n--;

   }return c;

}
int main()
{
   int n;
   int ret;
   printf("请输入台阶数:\n");
   scanf("%d",&n);
   ret=frogJump2(n);
   printf("一共有%d种跳法\n",ret);
   return 0;
}