算法思想是Horowitz E.Sahni S. Fundamentals of Data Structures, 1976。二路归并的递归实现相对简单，但是非递归实现却有些绕脑。所以尝试写代码并做一些跟踪，才最终理解了这个算法。... [阅读全文]

递归 递归算法 　　程序调用自身的编程技巧称为递归（ recursion）。 　　一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 　　 注意： 　　 (1) 递归就是在过程或函数里调用自身; 　　 (2) 在使用递... [阅读全文]

八皇后问题:在8*8格的棋盘上,放8个皇后,任意两个皇后不能在同一行,同一列,同一斜线上,求有几种摆法 n皇后问题:在n*n格的棋盘上,放n个皇后,任意两个皇后不能在同一行,同一列,同一斜线上,求有几种摆法 #include "stdafx.h" #include iostream #include fstream using namespace std; //非递归 void queen(int... [阅读全文]