输出自定义的一组数的全排列

最新推荐文章于 2024-04-28 15:59:47 发布

Zoe 1

最新推荐文章于 2024-04-28 15:59:47 发布

阅读量529

点赞数

本文链接：https://blog.csdn.net/qq_42082542/article/details/80108563

版权

本文介绍如何使用编程算法来生成用户指定的一组数字的所有可能排列组合。内容包括全排列的概念，以及适用的递归或回溯算法实现。通过实例解析，帮助读者理解并掌握自定义数字全排列的计算方法。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#define Mixnumber 5

void swap(int *c, int *d){
int x = *c;
*c = *d;
*d = x;
}//交换两个数字

void QuanArray(int*b, int begin, int end){
int i;

if (begin >= end){
for (i = 0; i <= end;i++)
printf("%d", b[i]);
printf("\t");
}

else{
for (i = begin; i <= end; i++){
swap(&b[begin],&b[ i]);
QuanArray(b, begin + 1,end);
swap(&b[begin],&b[ i]);
}

}
}//全排列的核心函数

int main(){
int a[Mixnumber];
int i;

printf("请输入你想要数列的值：");
for (i = 0; i < Mixnumber;i++)
scanf_s("%d", &a[i]);//输入数组

printf("你输入的数组为：");
for (i = 0; i < Mixnumber; i++)
printf("%d ", a[i]);//输出数组

printf("这个数列的全排列为：");
QuanArray(a, 0, Mixnumber-1);
return 0;

}