摘要：
以下转自刘海涛个人博客：http://zhedahht.blog.163.com/blog/static/2541117420114331616329/ 题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上（并不仅只是最长的两条对角线）。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。 ... 阅读全文
摘要：
以下转自刘海涛的网易博客：http://zhedahht.blog.163.com/blog/static/254111742007499363479/ 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在... 阅读全文
摘要：
汉诺塔的算法主要包括3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过，思考过程还是很痛苦的，难以理解。递归中会保存数据的好处在这里又得到体现，太神奇了。 汉诺塔代码如下： ? ... 阅读全文