700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 楼梯有n个台阶 一共有多少种上楼的方法?

楼梯有n个台阶 一共有多少种上楼的方法?

时间:2021-02-06 04:38:37

相关推荐

楼梯有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阶呢?道理是一样的,动动手,就出来了

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。