Google:有100阶楼梯,从底往上爬,每次爬1阶或2阶,编算法说明共有多少走法?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 21:24:15
Google:有100阶楼梯,从底往上爬,每次爬1阶或2阶,编算法说明共有多少走法?
A(N)=A(N-1)+A(N-2) 你需要上多少层N就是多少.
能大致解释下这是为什么吗?理由,我没看明白.
A(N)=A(N-1)+A(N-2) 你需要上多少层N就是多少.
能大致解释下这是为什么吗?理由,我没看明白.
我们可以这么算,就是爬阶梯的人爬了多少个2阶,如果一个没有那只有一种爬法.如果有1个2阶的话那么剩下的98个阶梯就有99个空格(算上开始和最末尾的2个位置),爬法就是C1 99(就是99的阶乘,能看懂么?)同理得到2个2阶的话就是C2 97·······················25个2阶就是C25 51,26个2阶到50个2阶和前面的数量一样,所以结果是(1+C1 99+C2 97·········C25 51)*2 我记得这样有规律的阶乘是不是有个计算公式的.现在我不记得了,太久了.
再问: 额,这个结果我知道的。 只是对你那个公式不是特别理解,时间太久了,学校里面的东西不记得了。 你大致的思路我明白了,谢谢你哈。
再问: 额,这个结果我知道的。 只是对你那个公式不是特别理解,时间太久了,学校里面的东西不记得了。 你大致的思路我明白了,谢谢你哈。
一个楼梯有5阶,上楼时每次可以跨一阶或两阶,从地面上共有几种不同的走法?
有8阶楼梯,每次可以走1步2步或者3步,问一共有多少走法!
一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
有一楼梯共8级,规定每次只能跨上1级2级或3级,要登上第8级,共有多少种不同走法
有一楼梯共8级,规定每次只能跨上1级,2级,3级,要登上第8级,共有多少种不同走法
有一楼梯共10级,如果规定每次只能跨上一级或两级,要上到十级,共有多少种不同的走法?
有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法
有一楼梯共9级,规定每次只能跨一级或两级,要登上第9级,共有多少种不同的走法.
楼梯有20阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法
有一楼梯共有10级,规定每次只能跨上一级或两级,从地面登上第10级(不走回头路),共有______种走法.
一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/