题解 | #小乐乐走台阶#

小乐乐走台阶

http://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255

/*
根据题意,小乐乐可以选择走一步或者走两步,则走到n步的方法数之和有两种情况
1、先按照某种方法走到第n-2阶,最后一次直接跨两阶
2、先按照某种方法走到第n-1阶,最后一次只跨一阶
也就是,最后到达n步的方法只有这两种,要么是跨一阶到达,要么是跨两阶到达
所以,假设走到第n阶所用的方法总数为f(n),则f(n)=f(n-2)+f(n-1);
搞清楚这个接下来解题就很简单了,可以用递归和迭代都可以
*/

#include<stdio.h>
int meth(int n)
{
    if(n==1||n==2)//一阶的时候只能有一种方式,两阶的时候有两种方式,这是递归的退出条件
        return n;
    return meth(n-1)+meth(n-2);//假设走到第n阶所用的方法总数为f(n),则f(n)=f(n-2)+f(n-1);
}
int main(void)
{
    int n;
    scanf("%d",&n);
    printf("%d",meth(n));
    return 0;
}
全部评论
这个思路目前最好了!
点赞 回复 分享
发布于 2024-05-01 00:52 湖北

相关推荐

07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
07-04 21:23
已编辑
东莞城市学院 后端
秋招和春招只收到几个中大厂的笔试,本人比较菜,感觉大厂的笔试太难,算法题不能全部做出来就没过了,但是CVTE和小天才的感觉不是很难,基本上都做出来了,笔试还是挂了。Boss上投了Java后端开发都没有回音,boss上有面试机会都是C#工控软件开发方向的,但是这个方向不太懂,资料又少,面试的表现有点差,现在还是想看看Java这边,面试的时候比较有把握点。想请教一下,这份简历还有什么问题,一直没什么机会,还有什么地方要修改的。
程序员小白条:学历太差,民办和公办,外包还得区分的,这个学历+这个简历,没的办法,除非你有人脉,太难了,这环境,何况你都毕业了,连一段实习都没,肯定没公司会挑选了,没竞争力,开发才招几个人,跟你竞争的可不是二本,三本的人哦,何况你在二本,三本里面也排名不高
投递小天才等公司7个岗位
点赞 评论 收藏
分享
评论
9
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务