• 2022-07-28
    梯有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,适合于直接求解结果。