permutations

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

技术宅--火狼

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

阅读量2.5k

点赞数

分类专栏： C和C++ 数据结构和算法基础文章标签：递归置换算法 C语言 permutations

本文链接：https://blog.youkuaiyun.com/huolang_vip/article/details/43565049

版权

数据结构和算法基础同时被 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