多语言展示
当前在线:1390今日阅读:126今日分享:42

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

一个人走楼梯,可以一次走1阶也可以一次走2阶,现在输入楼梯的阶数,请计算出有多少种走法。
工具/原料

C++

方法/步骤
1

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

2

首先,自定义一个函数,计算走到n阶楼梯有多少种方法。

3

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

4

用递归函数计算,走到第n阶有多少种方法。

5

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

6

接着,输入走到的楼梯阶数,保存在变量num中。

7

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

8

然后,输出爬楼梯有多少种走法,调用递归函数来实现。

9

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

10

运行程序,输入楼梯阶数后,电脑就会计算出走的方法。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息