标签:jump 集训营 return int ret 蓝桥 step printf 云上
题解:这其实也是斐波那契数列即fn=f(n-1)+f(n-2)。
思路:题目规定说每次只能跳一级或者两级,也就意味着如果我们要跳到第四级台阶,只能从第三级或者第二级台阶跳上去。因此我们可以简单转化为四级台阶的跳法等于三级台阶+二级台阶的跳法。即f(4)=f(3)+f(2),由此我们看到这就是一个斐波那契数问题:fn=f(n-1)+f(n-2)。
递归(递归算法在测试用例里是超时的,即无法通过测试):
#include<stdio.h>
int jump_step(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return jump_step(n-1)+jump_step(n-2);
}
int main()
{
int n;
int ret;
printf("n=",n);
scanf("%d",&n);
ret=jump_step(n);
printf("%d",ret);
return 0;
}
动态规划:
#include<stdio.h>
int jump_step(int n)
{
if(n<=2) return n;
int a=1;
int b=2;
int c=0;
while(n>2)
{
c=a+b;
a=b;
b=c;
n--;
}
return c;
}
int main()
{
int n;
int ret;
printf("n=",n);
scanf("%d",&n);
ret=jump_step(n);
printf("%d",ret);
return 0;
}
标签:jump,集训营,return,int,ret,蓝桥,step,printf,云上 来源: https://blog.csdn.net/weixin_48798373/article/details/122611958
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。