用递归函数计算爬楼梯问题怎样用C++实现

2024-10-13 01:33:11

1、走楼梯时每走到一阶楼梯,有两种走法,即从n-1阶走或从n-2阶走,所以走到该阶楼梯的方法应为:n-1阶楼梯的方法加n-2阶楼梯的方法。

用递归函数计算爬楼梯问题怎样用C++实现

3、如果楼梯的阶数是1级和2级,走的方法分别是1和2种。

用递归函数计算爬楼梯问题怎样用C++实现

5、主函数中,首先定义一个整型变量,保存走到的楼梯阶数。

用递归函数计算爬楼梯问题怎样用C++实现

7、用while循环控制楼梯阶数的输入,条件是num不等于0。

用递归函数计算爬楼梯问题怎样用C++实现

9、继续提示输入楼梯阶数,以实现方法的计算。

用递归函数计算爬楼梯问题怎样用C++实现
猜你喜欢