小明爬楼梯
可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶.如果这个楼梯有36个台阶,小明一共有多少种爬法呢?
人气:283 ℃ 时间:2020-05-13 08:44:08
解答
共有2082876103种,其实这是一道典型的递归编程题,与其说是数学题,不如说是属于计算机科学的范畴.设f(n)表示n级台阶的爬法数目,则前几个f值可以穷举得f(1)=1,f(2)=2,f(3)=4.n>=4后,有如下递归关系:f(n)=f(n-1)+f(n-2...
推荐
- 小亮和小明比赛爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算小明爬到16楼,小亮爬到几楼?
- 小明爬楼梯,每上一层要走12级台阶,一级台阶需要走2秒,小明从一楼到四楼共要走多少时间?
- 小明的家在11楼为什么小明按了9楼爬楼梯爬了2楼
- 小亮和小明爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算当小明爬到16楼,小亮爬到几楼?
- 小明和小朱同时爬楼梯小明爬到4楼小朱刚好到3楼小明爬到l6楼小朱应到多少楼
- 唐诗,宋词,元?
- 形容结果比原来希望的还好,因而特别高兴,说出一个词语
- 化学方程式的计算
猜你喜欢