全排列

又又又来一道水题，全排列：
有1～n这n（n<=9）个数，现将这n个数组成一个n位的数，对于这n个数，每个数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。

具体代码如下：

#include<cstdio>
using namespace std;
#define maxn 1500
int n,a[maxn],book[maxn];       //book是一个标志数组
void search(int step){
	if(step==n+1){  			//step等于n+1时
		for(int i=1;i<=n;i++)printf("%d",a[i]);			//输出
		printf("\n");
		return ;
	}
	for(int i=1;i<=n;i++){
		if(book[i]==0){
			a[step]=i;
			book[i]=1;			//打标
			search(step+1);		//递归
			book[i]=0;			//抽牌
		}
	}
	return ;
}

int main(){
	scanf("%d",&n);
	search(1);
}

优秀的我照例发一遍Python代码：

import itertools
a=input()
b=[]
for i in range(1,a+1):
    b.append(i)
for i in itertools.permutations(b,a):
    c=''
    for j in i:
        c+=str(j)
    print c