AJie1991
AJie1991
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
AJie1991的博客
全部文章
(共1篇)
跳台阶问题
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: f(1) = 1 // 跳上第一个台阶,只有一种可能; f(2) = f(1) + 1 // 跳上第二个台阶,有两种可能, 从1台阶或0台阶跳上; f(3) = f...
递归
跳台阶
2020-05-14
0
535