用C语言编程求 1，2……，N中取K（K〈=N）个元素的全排列

STL里有个函数

next_permutation(a,a+n);

可以生成全排列。

对数组a[N]中的a[0]到a[n-1]进行全排列。

适合懒人。。。。

需要在头文件里加#include<algorithm>

从N个数里取K个就不用教了吧

把K个数存在数组a中

懒了。要不然我就帮你把代码写出来了

等等看看有没有时间写写。。估计就5min解决。

在递归里面用交换的方式获取全排列，从第一个开始，不断与后面数交换，当然递归时不要忘记在后面写个换回来的语句。只要加个交换条件就可以了，在不相等时交换，相等时不交换。

当前阶段，在编程领域中，C语言的运用非常之多，它兼顾了高级语言和汇编语言的优点，相较于其它编程语言具有较大优势。计算机系统设计以及应用程序编写是C语言应用的两大领域。同时，C语言的普适较强，在许多计算机 *** 作系统中都能够得到适用，且效率显著。

C语言拥有经过了漫长发展历史的完整的理论体系，在编程语言中具有举足轻重的地位。

特有特点

C语言是普适性最强的一种计算机程序编辑语言，它不仅可以发挥出高级编程语言的功用，还具有汇编语言的优点，因此相对于其它编程语言，它具有自己独特的特点。具体体现为以下三个方面：

其一，广泛性。C语言的运算范围的大小直接决定了其优劣性。C语言中包含了34种运算符，因此运算范围要超出许多其它语言，此外其运算结果的表达形式也十分丰富。此外，C语言包含了字符型、指针型等多种数据结构形式，因此，更为庞大的数据结构运算它也可以应付。

其二，简洁性。9类控制语句和32个关键字是C语言所具有的基础特性，使得其在计算机应用程序编写中具有广泛的适用性，不仅可以适用广大编程人员的 *** 作，提高其工作效率，同时还能够支持高级编程，避免了语言切换的繁琐。

其三，结构完善。C语言是一种结构化语言，它可以通过组建模块单位的形式实现模块化的应用程序，在系统描述方面具有显著优势，同时这一特性也使得它能够适应多种不同的编程要求，且执行效率高。

used数组是全局变量有隐含初值0；

关于全排列的算法你可以理解为深搜加回溯。

#include

#define

MAX

10

int

used[MAX];

//用来标记数字是否已经在前面使用过

int

result[MAX];

//存放结果

int

N;

void

print()

//输出结果

{

int

i;

for(i=0;i

printf("%d

",result[i]);

printf("\n");

}

void

proc(int

step)

//step用来记录已经摆好了几个数

{

int

i;

if(step==N)

//如果已经摆好了N个数，那么结果就产生了，就输出结果

print();

else

{

for(i=0;i

{

if(!used[i])

//没有使用过

{

used[i]=1;

//标记i已经使用

result[step]=i+1;

//记录结果

proc(step+1);

//递归求解

used[i]=0;

//这里就是所谓的回溯，也许比较难理解，你可以人工走一遍加深理解。其实回溯的主要想法是"还原现场"当执行到这一步时，i+1

这个数放在第step个位置的情况已经解决了，我们就要拿出i+1这个数，把它标记为未使用。

}

}

}

}

int

main()

{

scanf("%d",&N);

proc(0);

return

0;

}

以上就是关于用C语言编程求 1，2……，N中取K（K〈=N）个元素的全排列全部的内容，包括:用C语言编程求 1，2……，N中取K（K〈=N）个元素的全排列、C语言如何实现有重复元素的全排列、C语言 求此全排列递归算法解析等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！