Question

我有四个数（如1,3,6,7）怎么用c语言编写：四个数所有排列组合

Answer 1

#include <stdio.h>

#include <stdlib.h>

void swap(int &a, int &b)

{

    int temp = a;

    a = b;

    b = temp;

}

void Permutation(int *pStr, int begin, int end)

{

 if(begin == end - 1) //只剩一个元素

 {

     int i;

  for(i = 0; i < end; i++) //打印

   printf("%d ", pStr[i]);

  printf("\n");

 }

 else

 {

     int k;

  for(k = begin; k < end; k++)

  {

   swap(pStr[k], pStr[begin]); //交换两个字符

   Permutation(pStr, begin + 1, end);

   swap(pStr[k],pStr[begin]);  //恢复

  }

 }

}

int main()

{

    int a[] = {1,3,6,7};

    Permutation(a, 0, 4);

 getchar();

    return 0;

}

 

 

 

 

追问

Good job！

追答

有帮助就行，给个满意回答吧，嘿嘿

追问

好的

Answer 2

// it generates all the permutaions of 1,3,6,7
// hope you find my code help, correct me if I am wrong
1111
1113
1133
...
1367
...
6777
7777
void genPerm(char input[], char output[], int len, int num)

{
if(num == len)
{
output[4] = '\0';
cout << output << endl;
return;
}
for(int i = 0; i < len; i++)
{
output[num] = input[i];
genPerm(input, output, len, num+1);
}
}

int main()
{
char a[] = "1367";
char b[5];
doit(a,b,4,0);
return 0;
}

追问

用c怎么写】

追答

This is completely C code

追问

这不是c++吗

追答

Try it in C, it should work

One correction
int main()
{
char a[] = "1367";
char b[5];
// the following line is changed from doit(a,b,4,0);

genPerm(a,b,4,0);
return 0;
}

追问

doit是什么函数？

追答

copy my code and give it a try
C might not have std::cout, use printf() instead of cout if you failed to compile

追问

我看得懂，就是我不知道doit是什么作用的函数

追答

I made a mistake, doit() is actually genPerm()
It was a typo, I am sorry for the misunderstanding I made.

Good luck : )

追问

我懂了，谢谢！

追答

No worries, have a nice day