标签：程序 测试用例 height cout sub color mes otto blog
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。
输入给出正整数n（<10）。
输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a?1??,a?2??,?,a?n??排在序列b?1??,b?2??,?,b?n??之前，如果存在k使得a?1??=b?1??,?,a?k??=b?k?? 并且 a?k+1??<b?k+1??。
3
123 132 213 231 312 321
代码：
#include <bits/stdc++.h> using namespace std; int vis[10]; int cnt[10]; int n; void print(int d,int p) { cnt[p]=d; for(int i=1;i<=n;i++) if(!vis[i]) { vis[i] = 1; print(i,p+1); vis[i] = 0; } if(p==n-1) { for(int i=0;i<n;i++) cout<<cnt[i]; cout<<endl; } } int main() { cin>>n; for(int i=1;i<=n;i++) { vis[i]=1; print(i,0); vis[i]=0; } }
习题2.8 输出全排列（20 分）浙大版《数据结构（第2版）》题目集
标签：程序 测试用例 height cout sub color mes otto blog
原文地址：http://www.cnblogs.com/8023spz/p/7635587.html
