文章来源:http://blog.seclibs.com/算法之递归-c语言实现/git
在上一篇文章里说了递归,这里就使用其中的上楼梯问题来进行代码实现,在上一篇文章里也说过了中间会有重复计算的状况,这里咱们使用一维动态数组来进行存储,一维数组的索引值就与楼梯层数相同,能够更加清晰的理解其中的含义,代码以下github
若是须要下载代码,请移步至文末算法
代码:GitHub数组
文章首发公众号和我的博客code
公众号:无意的梦呓(wuxinmengyi)blog
博客:http://blog.seclibs.com/递归