/*
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,
则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba
*/
#include<stdio.h>
#include<stdlib.h>
void Permutation(char *pstr,char *pbegin);
void Permutation(char *pstr,char *pbegin)
{
if(*pbegin=='\0')
printf("%s\n",pstr);
else
{
for(char *pch=pbegin;*pch!='\0';++pch)
{
char temp=*pch;
*pch=*pbegin;
*pbegin=temp;
Permutation(pstr,pbegin+1);
temp=*pch;
*pch=*pbegin;
*pbegin=temp;
}
}
}
int main()
{
char a[4]={'a','b','c'};
Permutation(a,a);
}
算法:abc的全排列
最新推荐文章于 2024-07-24 09:51:39 发布