用遞歸函數計算爬樓梯問題怎樣用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
- 閱讀 ( 1339 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章