c语言中自定义数组并输出,C语言如何打印一个数组排列组合？

问题来自《Linux C一站式编程》，是个挺有意思的题目。

2、定义一个数组，编程打印它的全排列。比如定义：

#define N 3

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

则运行结果是：

$ ./a.out

1 2 3

1 3 2

2 1 3

2 3 1

3 2 1

3 1 2

程序的主要思路是：

把第1个数换到最前面来(本来就在最前面)，准备打印1xx，再对后两个数2和3做全排列。

把第2个数换到最前面来，准备打印2xx，再对后两个数1和3做全排列。

把第3个数换到最前面来，准备打印3xx，再对后两个数1和2做全排列。

可见这是一个递归的过程，把对整个序列做全排列的问题归结为对它的子序列做全排列的问题，注意我没有描述Base Case怎么处理，你需要自己想。

你的程序要具有通用性，如果改变了N和数组a的定义(比如改成4个数的数组)，其它代码不需要修改就可以做4个数的全排列(共24种排列)。

完成了上述要求之后再考虑第二个问题：如果再定义一个常量M表示从N个数中取几个数做排列(N==M时表示全排列)，原来的程序应该怎么改？

最后再考虑第三个问题：如果要求从N个数中取M个数做组合而不是做排列，就不能用原来的递归过程了，想想组合的递归过程应该怎么描述，编程实现它。

不考虑数组元素相同的情况，我们可以按照题目提供的思路写出如下代码：

#include </