Acoer
Acoer
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
Acoer的博客
全部文章
(共1篇)
二行代码搞定变态跳台阶
当遇到求解有多少种类型的数字相加等于n的问题时,如一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。可以先从低层台阶找到规律:1层台阶:1种2层台阶:2种3层台阶:4种4层台阶:8种......我们发现每增加一层台阶,其中当层的跳法是上一层...
递归
跳台阶
2020-01-13
0
539