演算法之遞歸-c語言實現

• 2020 年 3 月 8 日
• 筆記

在上一篇文章里說了遞歸，這裡就使用其中的上樓梯問題來進行程式碼實現，在上一篇文章里也說過了中間會有重複計算的情況，這裡我們使用一維動態數組來進行存儲，一維數組的索引值就與樓梯層數相同，可以更加清晰的理解其中的含義，程式碼如下

如果需要下載程式碼，請移步至文末

程式碼：GitHub[1]

引用鏈接

[1] GitHub: https://github.com/veselwuxin/code.seclibs.com/blob/master/c/Recursion.c