递归解决换零钱问题–代码实现

摘要:递归解决换零钱问题的具体代码实现,提供了两种实现,一种面向对象式,一种面向过程式,使用 Java 语言。

在上一篇中,经过深入分析,已经得出一个能够递归的形式化的结果,现在则准备给出一个具体实现。

继续阅读“递归解决换零钱问题–代码实现”

经典递归分析

摘要:简要介绍了阶乘与菲波那契数列两个经典的递归例子,并重点分析了递归与迭代的异同,以及递归调用与栈之间的关系。

在前面一篇中,已经看过许多直观的递归的例子,在这篇里,将分析两个经典的递归问题,阶乘与菲波那契数列数列,在此过程中,还将对比递归与循环(迭代)间的异同,探讨递归与内存中的栈的关系,以及递归的效率等问题。

继续阅读“经典递归分析”

有趣的递归(Recursion),一些直观的示例

摘要:递归的一些有趣例子。

从前有座山,山上有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山上有座庙,庙里有个老和尚在给小和尚讲故事:……”

继续阅读“有趣的递归(Recursion),一些直观的示例”