递归
这里将存放工作和学习过程中遇到的递归问题。
开箱剁手
这个作者很懒,什么都没留下…
展开
-
八皇后问题的详细分析步骤及程序代码
问题简述: 要在n*n的国际象棋棋盘中放n个皇后,使任意两个皇后都不能互相吃掉。n=8是就是著名的八皇后问题了。 约束条件: 皇后能吃掉同一行、同一列、同一对角线的任意棋子。 分析步骤: 碰到这种问题,我们首先想到的是暴力for解法,几个皇后就几重for。显然这是没有效率的。 既然群体安排不成,尝试着一...原创 2020-01-20 12:11:13 · 1263 阅读 · 0 评论 -
汉诺塔的详细分析步骤及可视化程序
三个柱子: A, B, C 盘子数: n 1. 通过整体思想,把n-1看为一个整体,目的显而易见 把 n-1 从 A 移到 B 把 最大的 从 A 移到 C 把 n-1 从 B 移到 C 2. 其中比较费解的就是: n-1如何从A移到B的 n-1又是如何移从B...原创 2020-01-18 15:59:44 · 946 阅读 · 0 评论