文章来源:http://blog.seclibs.com/算法...

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

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

代码:GitHub

文章首发公众号和个人博客

公众号:无心的梦呓(wuxinmengyi)

博客:http://blog.seclibs.com/


信安本原
43 声望4 粉丝