一.爬楼梯类型解法的一些思路
1.通过函数的返回值计算并表达题目意思,最终求解。
eg: 已知有n层阶梯,如果每次只能走一层台阶或两层台阶,求共有多少走法?(
# include <stdio.h>
int Printfose (int n)
{ if(n==0||n==1){
return 1; //如果不能理解可以代入一些n值进行计算方便理解程序
//else
return Printfose(n-1)+Printfose(n-2);
}
main()
{ int n,num;
scanf("%d",&n);
num=Printfose(n); //返回值的传递
printf("%d",num);}
eg:已知有n层阶梯,如果每次只能走一层台阶或两层台阶或三层,求共有多少走法?
根据上面的规律我们可以得知 :
# include <stdio.h>
int Printfose (int n)
{ if(n==0||n==1)
return 1;
if(n==2)
return 2;