幸运n位数

总时间限制: 

5000ms

单个测试点时间限制: 

1000ms

内存限制: 

65536kB

描述

一个n位数，如果每一位的数字都是1、2或者3，那么就称这个数是幸运N位数。

输入n，从小到大输出所有的幸运N位数。

输入

一个整数n(1 <= n <= 10)

输出

从小到大每个数一行

样例输入

2

样例输出

11
12
13
21
22
23
31
32
33

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[20];
void s(int x){
	if(x==n){
		for(int i=0;i<n;i++) cout<<a[i];
		cout<<endl;
		return;
	}
	for(int i=1;i<=3;i++){
		a[x]=i;
		s(x+1);
	}
} 
int main(){
	cin>>n;
	s(0);
	return 0;
}