题目描述
输入n输出1..n个数的全部排列。全部排列中，数字可以重复 。
例如输入3，输出全部排列的结果如下111、112、113、121、122、123、131、132、133、211、212、213、221、222、223、231、232、233、311、312、313、321、322、323、331、332、333。
输入
输出
样例输入
2
样例输出
11
12
21
22
参考代码：
#include
using namespace std;
int n,a[10];
void dfs(int k){
if(k==n+1){
for(int i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
return;
}
for(int i=1;i<=n;i++){
a[k]=i;
dfs(k+1);
}
}
int main(){
scanf("%d",&n);
dfs(1);
return 0;
}