台阶,一共有多少种上楼的方法?"/>
楼梯有n个台阶,一共有多少种上楼的方法?
楼梯有n个台阶,上楼可以一步上1阶,也可以一步上两阶。一共有多少种上楼的方法?
一、前言
看到这么个题目时,一脸懵逼,不知道说的啥意思,然后就多读了两边题目发现,如果有一阶楼梯,那你就一步就上去了,也就一种方案。如果有两阶楼梯,你可以一个一个的上,你也可以一次跨俩,那么就是两种了,于是就开始了数学式的计算:如下图:
n=3时,种类为1+2
n=4时,种类为3+2(上图少个(2,2)也就是五种)
n=5时,种类为5+3
n=n时,种类为:(n–1)+(n-2)
以此类推,像不像高中的那啥函数?在编程中是如何实现的呢
二、上代码
function stairs(n){if(n==1){return 1;}else if(n==2){return 2}else{return stairs(n-1)+stairs(n-2)}}
如果题目条件加入一次可上3阶呢?道理是一样的,动动手,就出来了
更多推荐
楼梯有n个台阶,一共有多少种上楼的方法?
发布评论