剑指offer 实现数组的全排列

思路：

递归实现：

    交换元素->递归->交换元素。递归到数组末尾是打印所有元素，所以得记住数组头。

#include <stdio.h>void printAll(int a[], int n);void printInt(int a[], int n);int *g;int num;int main(int argc, char *argv[]){int a[] = {1,2,3};g = a;num = sizeof(a)/sizeof(int);printAll(a, num);return 0;}void printAll(int a[], int n) {if(a == NULL)return;if(n<0)return;if(n==0) {printInt(g, num);return;}int i;for(i=0 ; i<n ; i++) {int t = a[0];a[0] = a[i];a[i] = t;printAll(a+1, n-1);t = a[0];//!!必须要换回来 a[0] = a[i];a[i] = t;}}void printInt(int a[], int n) {int i;for(i=0; i<n ; i++) {printf("%d\t",a[i]);}printf("\n");}