biglamp的博客

分而治之思想：根据要求，大盘子不能压在小盘子上，所以必须把起始柱子上的n-1个盘子移到过渡柱子上，然后把最底下最大的那个盘子移到目标柱子上，再把过渡柱子上的n-1个盘子移到目标柱子上，任务完成。注意到从起始柱子上移动n-1个盘子到过渡柱子上，实质上与原来（从起始柱子移动n个盘子到目标柱子上）是同类型问题，但是规模减小了，可以一直得到n-2个盘子问题，n-3，n-4……，直到盘子数为1，直接移动即可。

关键：回溯法 方法一：用二维数组代表棋盘，皇后在的格子为true，其它为false。从第一行开始，放入一个皇后，然后到第二行，检查合法的格子，放入第二个皇后，依次下去，直到某一行没有合法的格子放下皇后，然后撤回上一次放入的皇后，重新寻找合法的格子以放下该皇后。重复上面的步骤。直到皇后全部摆好为止。代码：#ifndef QUEENS_H#define QUEENS_H#include<iostr

c语言实现二叉树的插入、查找、删除、打印树