打印1到最大的n位数（Java）

题目：

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。

第一思路：

首先计算出n位数的最大十进制数，然后利用循环输出从1到最大的n位数。

实现代码：

public void printToMaxOfNDigits(int n){
	long number = 1;
	int i = 0;
	while(i < n){ //利用while循环计算出比n位十进制多1的数
		number *= 10;
		++i;
	}
	for (long j = 1; j < number; j++) { //利用for循环输出从1到最大的n位数
		System.out.print(j + " ");
		if(j%5 == 0){
			System.out.println();
		}
	}
}

分析：

上面的代码考虑的问题很简单，默认为最大数值为long型，没有考虑长整型也会溢出的情况。故上面的代码鲁棒性很差。

鲁棒性好的思路：

因为上面分析可知我们在遇到比长整型还大的数时，上面的代码是不能成功执行的，即基本类型已经存储不下的数字。这时我们需要考虑用字符串或者数组来表示大数。

用字符串表示数字的时候，最直观的方法就是字符串里每个字符都是‘0’到‘9’之间的某一个字符，用来表示数字中的一位。因为最大的是n位的，因此我们需要一个长度为n+1的字符串（字符串中最后一个是结