北京大学 程序设计与算法（二） 递归 上台阶

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了北京大学 程序设计与算法（二） 递归 上台阶，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含763字，纯文字阅读大概需要2分钟。

内容图文

用递归将问题分解为规模更小的子问题进行求解

爬楼梯

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。

例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3中方法。

 

输入

输入包括若干行，每行包含一个正整数N，代表楼梯级数，1<=N<=30输出不同的走法数，每一行输入对应一行

 

思路:

N级台阶的走法=先走一级后，n-1级台阶的走法+先走两级后，n-2级台阶的走法

f(n)=f(n-1)+f(n-2)

边界条件：n<0 0         n=0 1           n=1 1

          n=0 1         n=1 1           n=2 2

 

 

#include<iostream>

using namespace std;

int N;

int stairs(int n)

{

       if(n<0)return 0;

       if(n==0)return 1;

       return stairs(n-1)+stairs(n-2);

 }

 int main()

 {while(cin>>N)

 {cout<<stairs(N)<<endl;

 }return 0;

 }

内容总结

以上是互联网集市为您收集整理的北京大学 程序设计与算法（二） 递归 上台阶全部内容，希望文章能够帮你解决北京大学 程序设计与算法（二） 递归 上台阶所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---