走樓梯的演算法總結
(1).一次可以走一階或兩階
(2).一次可以走一階或兩階或三階
(3). 一次可以走一階或兩階,最終走偶數步，或者奇數步
兩種實現方式
(1).遞迴
(2).遞推
（1）遞迴的思想：就是乙個問題可以拆分成他的子問題
子問題和原問題有相同的結構
每一次縮小一次問題的規模，規模最小的時候就是遞迴函式的出口
一層遞迴呼叫結束後會返回給上一層，
依次類推，等到壓棧的函式全部出棧遞迴呼叫結束
遞迴其實是利用棧的後進先出來實現功能的
（2）遞推的演算法的思想：每一步都是由它的上一步推過來的，一步一步的去算，找規律，用陣列去實現。
int f(int n) //遞迴(1)
遞迴(2) int f(int n)
int main () /*
等下次我再介紹一下漢諾塔問題，雙重遞迴比較的複雜難懂。
而搞懂這些問題，才會對資料結構中的樹，有更清晰的認識。
*/ 下面是遞推演算法的實現
# include using namespace std;
const int maxn=1000;
//(1).一次可以走一階或兩階
//(2).一次可以走一階或兩階或三階
//(3).一次可以走一階或兩階，總共要走偶數步
//求一共有多少種方法。
//int f[1000];
//(1)
int main ()
//(2)
int main ()
//(3)
int main ()
printf ("%d\n",f[5][1]);
return 0;
} /*
遞推的演算法就是找規律的，堆骨牌問你一共有多少種方法也是如此的，這一步是依據他的上一步來的。
*/
關於走樓梯的遞迴演算法
題目 乙個共有20個台階的樓梯，從下面走到上面。一次只能邁乙個台階或兩個台階，並且不能後退，走完這個樓梯共有多少種方法。分析 1 步台階只有1種走法 1 2步台階2種 11 2 3步台階有3種 111 12 21 4 步台階有5種 1111 112 121 211 22 5 步台階有8種 11111...
遞迴 走樓梯
例題 爬樓梯樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級，也可以第一次走兩級，第二次走一級，一共3種方法。輸入 輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30輸出不同的走法數，每一行輸...
走樓梯 遞迴
描述 樓梯有n 100 n 0 階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，程式設計計算共有多少種不同的走法。輸入輸入的每一行包括一組測試資料，即為台階數n。最後一行為0，表示測試結束。輸出每一行輸出對應一行輸入的結果，即為走法的數目。樣例輸入12 340樣例輸出12 47解析...