knisinf的博客

我们知道C语言中定义的数组如：

（1）指针的定义指针指的是一种变量，这个变量是用来保存地址的。那么对于变量自己本身一定有一个地址，假如定义  int  a = 5 ; a 有两重身份，一个是a在内存中对应的地址，另一个就是这个地址里保存的值 5 。假如我们接着定义 int *p = &a ; 那么同样的，p在被赋值&a 前就有着两重身份，一个是p在内存中对应的地址，另一个就是这个地址里的值，不过现在已经明确了这里的内

刷题的时候看到这样一个题：打印输出1-9的所有全排序列。后来想了一会，算是理会了，好记性不如烂笔头赶紧写一写加深一点理解。看到这个问题，我们比较直观的想法就是每交换一次就做一次打印输出，但是要求控制好不能出现重复的序列。接下来以1-4的情况来作分析。如上图，把第一位的交换（第1位与第1,2,3,4位的交换）分别编号为1,2,3,4. 类似的第2位的交换（第2位与第2,3,4位的交换