文章來源:http://blog.seclibs.com/算法之遞歸-c語言實現/git
在上一篇文章裏說了遞歸,這裏就使用其中的上樓梯問題來進行代碼實現,在上一篇文章裏也說過了中間會有重複計算的狀況,這裏咱們使用一維動態數組來進行存儲,一維數組的索引值就與樓梯層數相同,能夠更加清晰的理解其中的含義,代碼以下github
若是須要下載代碼,請移步至文末算法
代碼:GitHub數組
文章首發公衆號和我的博客code
公衆號:無意的夢囈(wuxinmengyi)blog
博客:http://blog.seclibs.com/遞歸