梯有N阶,上楼可以一步上一阶,也可以一步上二阶,请编写程序,计算出共有多少种不同的走法?关于该问题的算法分析,以下说法正确的是:
A: 该问题可以利用递归的思想来解决。
B: N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。
C: 假设定义函数int count( int n)求解N阶楼梯的走法,那么总的走法可以表示成count(N-1)+count(N-2).
D: N阶楼梯问题有2种特殊情况,一种是N=1,一种是N=2,适合于直接求解结果。
A: 该问题可以利用递归的思想来解决。
B: N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。
C: 假设定义函数int count( int n)求解N阶楼梯的走法,那么总的走法可以表示成count(N-1)+count(N-2).
D: N阶楼梯问题有2种特殊情况,一种是N=1,一种是N=2,适合于直接求解结果。
举一反三
- 假设你正在爬楼梯。楼梯一共有n阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。(示例 一:当n = 2时,有2种方法可以爬到楼顶。1 阶 + 1 阶、2 阶);(示例 二:当n = 3时,有3种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶、1 阶 + 2 阶、2 阶 + 1 阶) 如果n等于10,那么有多少种方法可以爬到楼顶() A: 89 B: 10 C: 55
- 中国大学MOOC:一段楼梯有N阶,可以一次上1阶,也可以一次上2阶,用递归函数调用实现,计算多少种走法。则递归公式和边界条件是()
- A是n阶矩阵,则 A: (一2)n|A*|n B: 2n|A*|n C: (一2)n|A|n一1 D: 2n|A|n一1
- 在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。请问,当N=9时,你可以采用多少种不同的方式爬完这个楼梯( ) A: 89 B: 11 C: 144 D: 55
- n个节点(包括参考节点)的电力系统,其节点导纳矩阵为() A: (n-1)×(n-1)阶 B: n×n阶 C: 2(n-1)×2(n-1)阶 D: 2n×2n阶