递归算法
@递归问题
题目:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。
仅作参考代码
static int f(int n)
{ //上楼梯,可以走1|2|3|4步数,直到走完楼梯
if(n==0)return 0;//没有台阶,没有走法。返回 0
// if(n==0)return 1;
if(n==1)return 1;
if(n==2)return 2;
if(n==3)return 4;//剩余3个台阶,有4种走
原创
2020-07-14 17:33:35 ·
70 阅读 ·
0 评论