题意:输入数字n,按顺序打印从1到最大的n位十进制数。
思路:为了避免输入的n太大导致最后出现溢出,我们可以把这个题看作是字符串的全排列,每一个字符都表示0-9中的一个数字,这样我们就可以利用dfs递归的设置每一个数字,知道设置完n个数字为止。
void dfs(string str, int n, int depth)
{
if(depth == n)
{
int res = stoi(str); //c++11的库函数
if(res != 0) cout << res << endl;
return;
}
for(int i = 0; i < 10; i++)
{
str[depth] = i + '0';
dfs(str, n, depth + 1);
}
}