写在前面:本人所写博文主要用来提醒我自己,文中知识可能有借鉴和照搬,望原作者海涵!
题目:有n级台阶,每次只能进1级或者2级,问,总共有多少种方法?
这类问题显然用到了递归方法。简而言之,就是对于Un,它每次可能有两种走法,一种是Un-1,另一种是Un-2.所以Un = Un-1 + Un-2,这有点像高中的数列递推关系式,如果用程序来解决就是用递归函数。
主要代码如下:
int Stair(int n){
if(n <= 0) return 0;
if(n == 1) return 1;
if(n == 2) return 2;
int t;
return t = Stair(n-1)+Stair(n-2);
}