NYOJ 366 D的小L

最新推荐文章于 2018-03-09 21:01:32 发布

原创最新推荐文章于 2018-03-09 21:01:32 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

经典递归、专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个经典的全排列问题，并提供了一段使用 C 语言实现的示例代码。该算法通过递归的方式生成所有可能的排列组合，适用于学习基本的递归思想及全排列算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个全排列问题非常经典。
#include <stdio.h>
#include <string.h>
int m;
int a[10];
int book[10];
void f(int n)
{
	int i,j;
	if(n==m)
	{
		for(i=0;i<m;i++)
		{
			printf("%d",a[i]);
		}
		printf("\n");
		return ;
	}
	for(j=1;j<=m;j++)
	{
		if(!book[j])
		{
			book[j]=1;
			a[n]=j;
			f(n+1);
			book[j]=0;
//			printf("%d ",j); 
			
		}
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(book,0,sizeof(book));
		scanf("%d",&m);
		f(0);
		
	}
	return 0;