实例四十五：递归全排列

实例四十五：递归全排列

**问题描述：**使用递归方法对数组元素进行全排列输出。

算法思路：

设X={x1,x2,…,xn}是要进行全排列的 n 个元素，集合 X 的全排列记为 Perm(X)。当 n=1 时，X 的元素是唯一的，那么 X 的全排列也是唯一的；当 n>1 时，X 的全排列由以下 n-1 元素进行全排列构成：
(x1)Perm(X-{x1})，(x2)Perm(X-{x2})，…(xn)Perm(X-{xn})
其中，(x1)Perm(X-{x1}) 表示第一个元素是 x1 的所有全排列，也就是将 xi 放在第一位置上不动，其他 n-1 元素进行全排列。
本程序中的递归函数 backtrack(int *x,int t) 就是根据此思想编写的。

#include<stdio.h>
int n;
int *x;
int sum = 0;
int place(int k)
{