题目描述：
输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
解题思路：
解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下：
1. 把字符串中的每一个数字都初始化为’0’；
2. 每一次为字符串表示的数字加1，再打印出来。
Demo：
#include <iostream>
#include <string>
#include <algorithm>
#include <ctime>
using namespace std;
// 去掉高位的0
void printNumber(string &number)
{
int index = number.find_first_not_of('0'); // 返回第一个不为零的位置
for (int i = index; i < number.size(); ++i);
cout << number[i];
cout << endl;
}
// n位所有十进制数其实就是n个从0到9的全排列，这可以用递归表示
void print1ToMaxOfNDigitsRecursively(string &number, int length, int index)
{
if (index == length - 1)
{
printNumber(number);
return;
}
for (int i = 0; i < 10; i++)
{
number[index + 1] = '0' + i;
// return之后返回到这里（上一次调用的地方）
print1ToMaxOfNDigitsRecursively(number, length, index + 1);
}
}
void print1ToMaxOfNDigital(int n)
{
if (n <= 0)
return;
string str(n, '0');
for (int i = 0; i < 10; ++i)
{
str[0] = '0' + i; //数字表示最高位
print1ToMaxOfNDigitsRecursively(str, n, 0);
}
}
int main()
{
print1ToMaxOfNDigital(10);
system("pause");
return 0;
}
