求c语言多数排列方案递归的代码 样列输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

Question

输出是123 132 213 231 312 321

Answer 1

#include "stdio.h"
int d[100];
int dn; // 全排列 总数
void init(int d[],int n) // 填初始数据
{
dn=n;
for (int i=0;i<n;i++)
d[i]=i+1;
}
void output(int d[]) // 输出
{
for (int i=0;i<dn;i++)
printf("%d ",d[i]);
printf("\n");
}
//----交换法递归全排列算法---- ---------------------------
void swap(int *x,int *y) // 交换子程序
{
int t=*x;
*x=*y; *y=t;
}
void perm(int d[],int n) // n个数
{
if (n==1)
output(d); // 输出
else
for (int i=0;i<n;i++) // 逐一与末尾交换
{
if (i<n-1) // 与自已不交换
swap(&d[i],&d[n-1]); // 与末尾交换
perm(d,n-1); // 向前递归, n减1
if (i<n-1)
swap(&d[i],&d[n-1]); // 恢复交换
}
}
//-----------------------------------------
main()
{
init(d,3);
perm(d,3);
}

以前编的，结果是对的，现优化了一下，已忘了差不多了。

Answer 2

你在百度上搜吧，直接搜全排列就是了！！！搜得到！！！如果要用stl库函数，可以直接用next_permutation()