用递归函数计算爬楼梯问题怎样用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
运行法式，输入楼梯阶数后，电脑就管帐算出走的方式。
注重事项
- 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。
- 发表于 2018-12-17 00:00
- 阅读 ( 1335 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章