关闭

NYOJ 366题

标签: 递归printf
465人阅读 评论(0) 收藏 举报
分类:
这道题主要就是一个递归思想,自己刚做题对递归确实不熟,这道题还是通过白皮书才懂!
对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;
}
//理解有限,表达能力有限整理的有点烂, 谅解!
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6363次
    • 积分:170
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:1篇
    • 评论:1条
    文章分类
    文章存档
    最新评论