算法之递归-c语言实现

在上一篇文章里说了递归，这里就使用其中的上楼梯问题来进行代码实现，在上一篇文章里也说过了中间会有重复计算的情况，这里我们使用一维动态数组来进行存储，一维数组的索引值就与楼梯层数相同，可以更加清晰的理解其中的含义，代码如下

如果需要下载代码，请移步至文末

代码：GitHub[1]

引用链接

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