今天小编就为大家分享一篇关于C语言项目爬楼梯的两种实现方法参考，小编觉得内容来源gaodaimacom搞#^代%!码网挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
【项目-爬楼梯】
楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法？
【参考解答（递归法）】
基础：楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分两次上去）；
递推：有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法；最后一步走2个台阶，有count(n-2)种走法。于是count(n)=count(n-1)+count(n-2)。
可见，此问题的数学模型竟然是斐波那契数。
#include int main() { unsigned long count(int n); int n; unsigned long m; printf("请输入楼梯的阶数:"); scanf("%d",&n); m=count(n); printf("有%lu种爬楼梯的方法\n",m); return 0; } unsigned long count (int n) { unsigned long f; if(n==1) f=1; else if(n==2) f=2; else f=count(n-1)+count(n-2); return(f); }
递归思路清晰，但却“成本”高。另一个方法，在完成问题建模之后，采用了一种很巧妙的“非常规”的做法，将运算量减少了一半。
//计163-1姜淇瀚 #include #include int main() { int fib(int a,int b,int n); int n; scanf("%d",&n); printf("%d",fib(0,1,n)); return 0; } int fib(int a,int b,int n) { if(n==3) { return a+b; } return fib(b,a+b,n-1); }
总结
以上就是C语言项目爬楼梯的两种实现方法参考的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C语言项目爬楼梯的两种实现方法参考
转载请注明原文链接：C语言项目爬楼梯的两种实现方法参考
