爬樓梯（c語言描寫）遞歸、迭代兩種解法總有一種適合你

題目： 樓梯有n階臺階，上樓能夠一步上1階，也能夠一步上2階，還能夠一步上3階，編一程序計算共有多少種不一樣的走法？java 思路： 找到規律: 從有4階臺階時上第4階時所需步數須要等於上第1第2第3階臺階所需步數的總和，第5階同理等於上第2第3第4階所需步數總和。web 代碼： 一、遞歸解法：svg //時間複雜度: O(n³) #include <stdio.h> //遞歸 int f(int

>>阅读原文<<