C语言-算法-递归-全排列

描述

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入

输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。

输出

输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：

已知S = s ₁s ₂...s _k , T = t ₁t ₂...t _k，则S < T 等价于，存在p (1 <= p <= k)，使得
s ₁ = t ₁, s ₂ = t ₂, ..., s _{p - 1} = t _{p - 1}, s _p < t _p成立。

样例输入

abc

样例输出

abc
acb
bac
bca
cab
cba 

解题思路：对输入字符进行全排列输出，即对输入的字符串数组的输出序号进行排列。

代码：

 

#include <stdio.h>
#include <string.h>

void array(int ,char *,int);
char input[6]={0};
int n[6]={0};

int main()
{
	int len,i,j,k; 
	gets(input);
	len=strlen(input);
	
	array(len ,input ,0);
	
	return 0;
}

void array(int len, char *p ,int num){
	int i,j,count;
	if(num==len){                      \\当输出的顺序排列完成时按此顺序输出 
		for(i=0;i<len;i++){
			printf("%c",input[n[i]]);
		}
		printf("\n");
		return;
	}
	for(i=0;i<len;i++){               \\对输出的顺序进行排列 
		count=0;
		for(j=0;j<num;j++){           
			if(i!=n[j]){
				count++;
			}
		}
		if(count==num){                \\使该位不与前面的相等 
			n[num]=i;
			array(len , p ,num+1);
		}
	}
}