枚举排列-创新互联
生成1~n的排列
我们尝试用递归的思想解决:先输出以1开头的排列(这一步是递归调用),然后输出以2开头的排列(又是递归调用),接着是以3为开头的排列.....最后才是以n开头的排列。
以1开头的排列的特点是:第一位是1,后面是2~9的排列。根据字典序的定义,这些2~9的排列也必须按照字典序排列。换句话说,需要“按照字典序输出2~9的排列”,不过需要注意的是,在输出时,每个排列的最前面要加上“1”。这样一来,所设计的递归伪码如下:
void print_permutation(序列A,集合S){
if(S为空) 输出序列A;
else 按照从小到大的顺序依次考虑S的每个元素V{
print_permutation(在A末尾填加V后得到的新序列,S-{V});}
}
下面考虑程序实现。不难想到用数组表示序列A,而集合S根本不用保存。因为,它可以由序列A完全确定——A中没有出现的元素都可以选。同时,我们还需要一个参数记录当前需要确定的位置cur,代码如下:
#include"stdio.h"
#include"stdlib.h"
void print_permutation(int *A,int n,int cur){
if(cur==n){
for(int i=0;i
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
名称栏目:枚举排列-创新互联
分享URL:http://myzitong.com/article/hjeos.html