算法之递归-c语言实现

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

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

代码:GitHub[1]

引用链接

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