全排列算法

最新推荐文章于 2022-03-09 17:20:27 发布

原创最新推荐文章于 2022-03-09 17:20:27 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C语言实现的不同字符全排列的算法示例。通过定义结构体节点并利用交换函数，该算法能够生成所有可能的字符排列组合，并打印出来。适用于初学者理解递归与全排列的概念。

如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N！种。如：给定A，B，C三个不同的字符，则输出：ABC，ACB，BAC，BCA，CAB，CBA

#include <stdio.h>

#include <stdlib.h>

typedef struct node
{
int location;
int isUsed;
}Node;

void swap(Node *a,Node *b)
{
Node temp;
temp = *a;
*a = *b;
*b = temp;
}

int main()
{
int n;
char str[27]={'a','b','c','d','e','f','g','h','i','j','k',
'l','m','n','o','p','q','r','s','t','u','v',
'w','x','y','z'};

scanf("%d",&n);
Node node[n];

for(int i=0;i<n;i++)
{
node[i].isUsed = 0;
node[i].location = i;
}

for(int i=0;i<n;i++)
{
if(node[i].isUsed==0)
{
for(int j=node[i].location+1;j<n;j++)
{
swap(&node[i],&node[j]);
for(int i=0;i<n;i++)
{

// printf("%d\n",node[i].location);

printf("%c",str[node[i].location]);
}
printf("\n");
}
}
}

getchar();
getchar();
//printf("%d",node[0].location);


}

文章由http://www.400815.com原创，转载请注明。