首页 > 代码库 > 枚举排列 之 “生成1~n的排列”
枚举排列 之 “生成1~n的排列”
一、原题
输入n之后，生成1~n的排列。
（题目来源：《算法竞赛入门经典》【刘汝佳】）
二、题目源代码
#include <stdio.h>#define MAXN 1000int a[MAXN][MAXN];void print_permutation(int n,int*a,int cur){ int i,j; if(cur==n) //递归边界 { for(i=0;i<n;i++) printf("%d",a[i]); printf("\n"); } else for(i=1;i<=n;i++) //尝试在a[cur]中填各种整数i { int ok=1; for(j=0;j<cur;j++) if(a[j]==i) ok=0; if(ok) { a[cur]=i; print_permutation(n,a,cur+1);//递归调用 } }}int main(){ int n,*a; scanf("%d",&n); print_permutation(n,a,0); return 0;}
三、解题思路
1.运用递归。以1开头，以2开头，依次往后。
2.判断当前位置要输入的数 i 是否在之前已经出现过，运用标志变量ok。
四、心得体会
1.在main函数开头，要定义n,虽然前面在函数定义中已经定义了，可是函数在main函数中调用之前就用到了n. 数组a在main函数开头可以不定义。
2.注意在函数定义时对变量定义的方法。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。