文章来源:http://blog.seclibs.com/算法之递归-c语言实现/
在上一篇文章里说了递归,这里就使用其中的上楼梯问题来进行代码实现,在上一篇文章里也说过了中间会有重复计算的情况,这里我们使用一维动态数组来进行存储,一维数组的索引值就与楼梯层数相同,可以更加清晰的理解其中的含义,代码如下
如果需要下载代码,请移步至文末
代码:GitHub
文章首发公众号和个人博客
公众号:无心的梦呓(wuxinmengyi)
来源:oschina
链接:https://my.oschina.net/u/3677719/blog/3162945