permutations

最新推荐文章于 2024-07-20 10:59:12 发布

原创最新推荐文章于 2024-07-20 10:59:12 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #置换 #算法 #C语言 #permutations

数据结构和算法基础同时被 2 个专栏收录

41 篇文章

订阅专栏

C和C++

12 篇文章

订阅专栏

#include <stdio.h>
#include <string.h>
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))

void perm(char *list,int k,int m)
{
	char temp;
	if(k==m)
	{
		printf("%s\n",list);
	}
	else
	{
		for(int i=k;i<=m;i++)
		{
			SWAP(list[i],list[k],temp);
			perm(list,k+1,m);
			SWAP(list[i],list[k],temp);
		}
	}
}

int main()
{
	char list[1024];
	scanf("%s",list); 
	perm(list,0,strlen(list)-1);
	return 0;
}

http://nodeoj.chinacloudapp.cn/P/2530