摘要: 递归算法虽然容易理解,但我们可能时常忘记使用它。记得算法课上老师讲过的场景:斐波那契数列,汉诺塔这两个例子,但其实不止这两个应用,进制转换,切饼,放苹果等问题都可以用它来求解。递归算法最明显特征是当前计算结果是基于前一个计算结果求解的,因此,我们需要找出递推关系式以及边界。 进制转换 下面是一个求解 阅读全文
posted @ 2019-01-26 23:17 暮雪&&如霜 阅读(252) 评论(0) 推荐(0)