全排列递归算法

答案:2 悬赏:60 手机版

解决时间 2021-02-13 13:39

提问者网友：杀生予夺
2021-02-12 16:23

全排列递归算法

最佳答案

五星知识达人网友：忘川信使
2021-02-12 17:05

希望我的答复可以帮助你加深理解：

第一，perm函数中的条件for(int i=k;i<=m;i++)应更正为 for(int i=k;i
第二，你可以在核心步骤的前后打印有关变量的值，分析查看每一步的具体执行情况，这是编程调试的重要能力，要加强。
第三，以下是我提供的附件程序及运行结果（以1,2,3这个数组的全排列），可辅助分析：

1. 程序源码=================================================
#include
#include
int N,P=0;

void swap(int a[],int i,int j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}

void perm(int a[],int k,int m,int pk,int pm)
{
int i;

if(k==m)
{
printf("----->perm %d :\n",P/N+1);
for(i=pk;i {
printf("%d ",a[i]);
P=P+1;
}
printf("\n\n");
}
else
{
for(i=k;i {
printf("a %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
swap(a,k,i);
printf("b %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
perm(a,k+1,m,pk,pm);
printf("c %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
swap(a,k,i);
printf("d %d,%d,%d,%d,%d\n",i,k,a[0],a[1],a[2]);
}
}
}

int main()
{

N=3;
int t[]={1,2,3};

perm(t,0,N,0,N);
printf("----->Over!\n");
system("pause");
return 0;
}

2.打印结果 ============================================================

a 0,0,1,2,3
b 0,0,1,2,3
a 1,1,1,2,3
b 1,1,1,2,3
a 2,2,1,2,3
b 2,2,1,2,3
----->perm 1 :
1 2 3

c 2,2,1,2,3
d 2,2,1,2,3
c 1,1,1,2,3
d 1,1,1,2,3
a 2,1,1,2,3
b 2,1,1,3,2
a 2,2,1,3,2
b 2,2,1,3,2
----->perm 2 :
1 3 2

c 2,2,1,3,2
d 2,2,1,3,2
c 2,1,1,3,2
d 2,1,1,2,3
c 0,0,1,2,3
d 0,0,1,2,3
a 1,0,1,2,3
b 1,0,2,1,3
a 1,1,2,1,3
b 1,1,2,1,3
a 2,2,2,1,3
b 2,2,2,1,3
----->perm 3 :
2 1 3

c 2,2,2,1,3
d 2,2,2,1,3
c 1,1,2,1,3
d 1,1,2,1,3
a 2,1,2,1,3
b 2,1,2,3,1
a 2,2,2,3,1
b 2,2,2,3,1
----->perm 4 :
2 3 1

c 2,2,2,3,1
d 2,2,2,3,1
c 2,1,2,3,1
d 2,1,2,1,3
c 1,0,2,1,3
d 1,0,1,2,3
a 2,0,1,2,3
b 2,0,3,2,1
a 1,1,3,2,1
b 1,1,3,2,1
a 2,2,3,2,1
b 2,2,3,2,1
----->perm 5 :
3 2 1

c 2,2,3,2,1
d 2,2,3,2,1
c 1,1,3,2,1
d 1,1,3,2,1
a 2,1,3,2,1
b 2,1,3,1,2
a 2,2,3,1,2
b 2,2,3,1,2
----->perm 6 :
3 1 2

c 2,2,3,1,2
d 2,2,3,1,2
c 2,1,3,1,2
d 2,1,3,2,1
c 2,0,3,2,1
d 2,0,1,2,3
----->Over!
请按任意键继续. . .追问m初始化为参与排列元素的起始坐标和终止坐标，那到底是起始坐标还是终止坐标？追答

此算法里（指我附上的完整代码），m和pm以及pk都是常量，是约束数组下边界和上边界的常量，运行中值不变的，pk是下边界值，此算法里，恒为0，m和pm是上边界，恒为数组元素的个数——1、2、3这3个数求排列的情形，pk=0，m=pm=3，程序运行中它们的值一直如此。

并且m和pm是同一个参数，是重复的，分析如此，并且我已经测试过了。以下是我的分析截图，看后，应该会再次加深你对此算法的理解。多思考多分析，定有进步。祝进步！祝愉快！

追问谢谢，谢谢~回答得很细哈~万分感谢，定当努力！

全部回答

1楼网友：迟山
2021-02-12 18:40

人提货人带推广你今天进入

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！