Tag Archives: 非递归

按字典序打印自然数(递归/非递归)

给定一自然数,要求按照字典序打印1-N,空间复杂度是常数,如N为11打印: 1 10 11 2 3 4 5 6 7 8 9

Posted in C / C++, 算法与数据结构 | Tagged , , , , | Comments Off

全排列算法(递归/非递归)

递归算法 全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。

Posted in 算法与数据结构 | Tagged , , , , | Comments Off