【C语言】递归实现元素的全排列和子集

问题描述:

字符串:ABC,它的全排列有六个


代码:

#include
   
   
    
    
#include
    
    
     
     
#define SWAP(a,b,t) ((t)=(a),(a)=(b),(b)=(t))
void permutation(char *ch, int min, int max) //min和max确定了需要排序的元素区间 min-max 
{
	int i;
	char temp;
	if (min == max)
	{
		printf("%s\n", ch);
		count++;
	}
	else
	{
		for (i = min; i<= max; i++)
		{
			SWAP(ch[i], ch[min], temp);
			permutation(ch, min+1, max);
			SWAP(ch[i], ch[min], temp);
		}
	}
}

void main()
{
	char p[] = {"abc"};
	permutation(p, 0, sizeof(p)-1 - 1);
	printf("count=%d\n", count);
	system("pause");


}

    
    
   
   
结果如下:

然后,完成这一步之后,我分析了递归结束的条件,能不能通过改变递归条件,来达到,输出任意个数(不超过最大个数)元素排列的所有可能。

最终,我给出的代码为:

#include
   
   
    
    
#include
    
    
     
     
#define SWAP(a,b,t) ((t)=(a),(a)=(b),(b)=(t))

int count=0;
int num=2;    //由于c语言没有引用,我也不想使用指针,所以就定义了全局变量。它的作用是需要给多少个元素进行排列

void permutation1(char *ch, int min, int max,int n)
{
	int i;
	char temp;
	if (n==0)   //递归条件的改变。
	{
		for (i = 0; i < num; i++)
			printf("%c", ch[i]);
		printf("\n");
		count++;
	}
	else
	{
		for (i = min; i <= max; i++)
		{
			SWAP(ch[i], ch[min], temp);
			permutation1(ch, min + 1, max,n-1); //每次给n-1,和上一个代码的不同点
			SWAP(ch[i], ch[min], temp);
		}
	}
}

void main()
{
	char p[] = {"abc"};
	permutation1(p, 0, sizeof(p)-1-1,num);
	printf("count=%d\n", count);
	system("pause");


}

    
    
   
   
结果:

符合我们的要求。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值