题目十二：打印1到最大的n位数

题目：输入数字n，按顺序打印出从1最大的n位十进制数，比如输入3，

那么打印出来1、2、3一直到最大的三位数，也就是999

简单解法：

#include <iostream>
using namespace std;

void PrintToMaxNumber(int n)
{
	int number = 1;
	int i = 0;
	while(i++ < n)
		number *= 10;
	for(i = 1; i < number; i++)
			cout << i << ",";	
}

int main()
{
	PrintToMaxNumber(2);
	return 0;
}

这种解决方法如果在n很大的时候，我们所求的最大n位数字在用整型或者长整型都会溢出。

所以我们需要考虑大数的问题。

方法二：在字符串上模拟数字加法的解法。

           我们可以发现n位所有十进制数字其实就是n个从0到9的全排列，以三位数为例，就相当于是3个

{0123456789}的数组，我们把它都排列一遍，就得到了所有的十进制数字。但是有一点在打印时候，

首位为0时候我们不打印它。

      以n=3为例，当为999的时候，我们就不会再输出打印了。

详细解答递归全排列可参考：https://blog.youkuaiyun.com/kk55guang2/article/details/86182181