4个元素的集合{a,b,c,d}可能产生的排列。（递归算法）

Question

#include<stdio.h>
#include<string.h>
void Perm(char m[], int k, int n)
{ char t;
int i;
if (k==n-1)
{ //输出一种排列
for (i=1; i<n; i++)
printf("%c", m[i]);
}
else //产生{m[k],…,m[n-1]}各种排列
for (i=k; i<n; i++)
{
t=m[k];m[k]=m[i];m[i]=t; //产生{m[k+1],…m[n-1]}各种排列
Perm(m, k+1, n);
t=m[k]; m[k]=m[i];m[i]=t;
}
printf("\n");
}
main()
{ int k=0;
char m[4]={'a','b','c','d'};
Perm(m, k,4);
}
我编的程序不知道哪里错了。
由于我还是刚刚注册的，没什么财富。所以请好心人士帮帮我吧，我要是有财富，绝不会吝啬的。

Answer 1

你的程序写的基本都对了，怎么不愿仔细看看呢
关于你的输出，错误只有2个，第一，第一个字母丢失了，第二，出现了很多空行。

关于第一个问题，看你的输出，for (i=1; i<n; i++) i从1开始，所以少了第一个字母，应该改成i=0
关于第二个问题，如果去掉那些空行，那么其余的都是对的，所以只是多了一些空行，因为你在else里面打了空行。if里面才是要打印内容的，那么应该紧接着if中的打印以后，打印空行，为什么在else里面打印空行呢？

#include<stdio.h>
#include<string.h>
void Perm(char m[], int k, int n) {
char t;
int i;
if (k == n - 1) { //输出一种排列
for (i = 0; i < n; i++)
printf("%c", m[i]);
printf("\n");
} else
//产生{m[k],…,m[n-1]}各种排列
for (i = k; i < n; i++) {
t = m[k];
m[k] = m[i];
m[i] = t; //产生{m[k+1],…m[n-1]}各种排列
Perm(m, k + 1, n);
t = m[k];
m[k] = m[i];
m[i] = t;
}

}
int main() {
int k = 0;
char m[4] = { 'a', 'b', 'c', 'd' };
Perm(m, k, 4);
return 0;
}