《算法笔记》读书记录DAY_3

CHAPTER_4  算法初步入门

 4.3 递归

题目1：

一般把1~N这N个数字按某个顺序摆放的结果称为这N个数的一个排列，这N个数所能形成的所有排列称为它的全排列。如对于1、2两个数字，全排列为（1，2）、（2，1）。

现在给出N个数字，按字典序输出它的全排列。

（字典序：对于两个排列A=(a1,a2,...,an)  B=(b1,b2,...,bn)，当存在一个i使a1=b1,a2=b2,...,ai-1=bi-1且ai<bi时，字典序A<B)

思路：

从递归的角度考虑，将其分解为若干子问题。

先设置一个足够长的数组P[maxn]用来存放排列结果，用以排列完成后输出结果。从第1位到第n位往P[max]中依次填入数字模拟排列过程。假设当前已经填好了P[1]~P[index-1]&