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

一小我走楼梯，可以一次走1阶也可以一次走2阶，此刻输入楼梯的阶数，请计较出有几多种走法。

工具/原料

• C++

方式/步骤

1. 1

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

   
2. 2

   首先，自界说一个函数，计较走到n阶楼梯有几多种方式。

   
3. 3

   若是楼梯的阶数是1级和2级，走的方式别离是1和2种。

   
4. 4

   用递归函数计较，走到第n阶有几多种方式。

   
5. 5

   本家儿函数中，首先界说一个整型变量，保留走到的楼梯阶数。

   
6. 6

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

   
7. 7

   用while轮回节制楼梯阶数的输入，前提是num不等于0。

   
8. 8

   然后，输出爬楼梯有几多种走法，挪用递归函数来实现。

   
9. 9

   继续提醒输入楼梯阶数，以实现方式的计较。

   
10. 10

    运行法式，输入楼梯阶数后，电脑就管帐算出走的方式。