题目描述
给定正整数 N,枚举所有 N 位由 11 到 N 组合的所有数。
输入格式
一个正整数 N(N≤8) 。
输出格式
符合题意的所有数,每行一个,按字典序排列。
样例 #1
样例输入 #1
2
样例输出 #1
11
12
21
22
AC代码奉上:
#include<bits/stdc++.h>
using namespace std;
const int M=25;
int box[M];
int n;
void chk()
{
for(int i=1;i<=n;++i)
{
printf("%d",box[i]);
}
printf("\n");
}
void dfs(int x)
{
if(x==n+1)
{
chk();
return;
}
for(int i=1;i<=n;++i)
{
box[x]=i;
dfs(x+1);
}
}
int main()
{
scanf("%d",&n);
dfs(1);
return 0;
}