NYOJ 366题

这道题主要就是一个递归思想，自己刚做题对递归确实不熟，这道题还是通过白皮书才懂！

对n个数的全排列，首先看n为三时，则它的全排列分别是123； 132； 213； 231； 312； 321。全排列时首先是对第一个数进行排列，排列完1则再去排列2以此类推。

比如n为3时，1放到最前面，后面的2和3则也同样需要进行全排列，想说的更明白点  不过自己开解有限，说不太清，具体实现看代码   代码中会有解释！

#include<stdio.h>
int a[15], b[15];
void f(int m, int n)//全排列函数  m是指已经排列的个数，n是指要排列的个数
{
int i, j, ok;
if(m == n)//说明排列已完  可以输出了
{
for(i = 0; i < n; i++)
printf("%d", b[i]);
printf("\n");
}
else
{
for(i = 0; i < n; i++)//通过这个双重循环可以找出为排列最小的那个数
{
ok = 1;
for(j = 0; j < m; j++)//b数组中装的是前面m个数的排列

{
if(b[j] == a[i])
{
ok = 0;
break;
}
}
if(ok)
{
b[m] = a[i];//若a[i]为被排列，则赋值给b数组
f(m + 1, n);//递归循环
}
}
}
}
int main()
{
int t, i, n;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
for( i= 0; i < n; i++)
{
a[i] = i + 1;//a数组中的数时有序的，看其赋值形式就可知
}
f(0, n);
}
return 0;
}