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

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

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

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

经典递归分析

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

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

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

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

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

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

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

字符集与编码(九)——GB2312,GBK,GB18030

摘要:关于 GB2312,GBK,GB18030 编码的一些介绍,还有区位码,国标码,机内码间的转换关系。

前面的一些篇章更多谈论了 Unicode 的相关话题,虽然也有提到 GBK 等编码,但都没细说,这里打算系统说一下。GB 系列包括 GB2312,GBK,GB18030。

继续阅读“字符集与编码(九)——GB2312,GBK,GB18030”

字符集与编码(八)——ASCII 和 ISO-8859-1

摘要:简单介绍了 ASCII 和 ISO-8859-1 两个常见的字符集(编码)。

在前面其实也谈到了 ASCII 了,但并没有很具体,作为一个完整系列的一部分,还是有必要谈一下,也作为后面讨论的一些基础。

继续阅读“字符集与编码(八)——ASCII 和 ISO-8859-1”

小程序中的大道理之四

摘要:讨论了测试覆盖率的问题,及如何用 Mockito 来做行为测试,此外谈到了 SoC 和 SRP 两个设计的原则。

在讨论领域模型之前,先继续说下关于测试方面的内容,前面为了集中讨论相应主题而对此作了推迟,下面先补上关于测试方面的。

继续阅读“小程序中的大道理之四”