摘要：组合数学课程上，介绍到了排列的生成算法。而其中第一个算法——翻转算法，竟是由本课程的任课老师殷奶奶发现的，瞬间感觉到了殷奶奶的强大。殷奶奶在课堂上说，这个算法，是她盯着一个排列数看了两年，同时结合平时她的学生的课程设计想出来的。 殷奶奶在课堂上说了算法组成的三要素： 算法处理后结果出来的是一... 阅读全文

摘要：经典问题汉诺塔的实现中，递归实现可以说是代码量最少，并最简单易懂的实现方法了。 假设有三根柱子a,b,c。其中a柱子上有n个金片。我们的目的就是把n个金片借助b，全部移动到c上。这是一个汉诺塔问题。 这个问题可以分解成如下子问题： （1）将n-1个金片从a移动到b。这又是一个汉诺塔问题。 （2）上面 阅读全文