打印从1到最大的n位数

首先这是一个没有限制n大小的题，所以不能拿普通的数字输出，是一个大数问题，要把字符输出转换为字符串输出。
两种思路
第一种是字符串（用char类型的数组比较好改）为n位(不和C++一样用/0标志结束，对象中可以直接用length来查看是否结束)，然后前面空的为0，每次加1，输出。直到加1后溢出则不再加1，退出循环。

//打印1到最大的n位数
public void printToMaxOfDigits(int n){
	if(n <= 0){
		System.out.println("输入的n没有意义");
		return;
	}
	//声明字符数组,用来存放一个大数
	char number[] = new char[n];
	for (int i = 0; i < number.length; ++i) { //放字符0进行初始化
		number[i] = '0';
	}
	while(!incrementNumber(number)){ //如果大数自加，直到自溢退出
		printNumber(number); //打印大数
	}
}
//自加
private boolean incrementNumber(char[] number) {//自加函数
	boolean isOverflow = false; //判断是否溢出
	int nTakeOver = 0; //判断是否进位
	int nLength = number.length;//也就是n位
	for (int i = nLength - 1; i >= 0 ; --i) {//从最低位开始循环n位
		int nSum = number[i] - '0' + nTakeOver; //取到第i位的字符转换为数字 +进位符   如果是第二次进入这个循环说明进位了，进位符为1.
		if(i == nLength - 1){ //末尾自加1
			++nSum;
		}
		if(nSum >= 10){//大于等于10说明该进位，令i处为0，i-1处加1
			if(i == 0){//如果此时的i为第一位，说明溢出了，返回溢出
				isOverflow = true;
			}else{
				nSum -= 10;
				nTakeOver = 1;//改变完这一位的值之后循环进入更高一位
				number[i] = (char) ('0' + nSum);
			}
		}else{//没有大于10则直接改变这位，退出循环，不用循环处理其他位了
			number[i] = (char) (nSum + '0');
			break;
		}
	}
	return isOverflow;
}
//打印数字
private void printNumber(char[] number) {
	boolean isBeginning0 = true;
	int nLength = number.length;
	for (int i = 0; i < nLength; ++i) {
		if(isBeginning0 && number[i]!='0'){
			isBeginning0 = false;
		}
		if(!isBeginning0){//循环每一位，直到开头第一位不是0就输出剩下的
			System.out.print(number[i]);
		}
	}
	System.out.println();

第二种思路是打印除0之外n位0到9的全排列，可以用递归实现，就是挨个设置所有位的值。循环为一位赋值1到10，递归来进入下一位

//打印1到最大的n位数的主方法
public void printToMaxOfDigits(int n){
	if(n <= 0){
		System.out.println("输入的n没有意义");
		return;
	}
	char number[] = new char[n];
	for (int i = 0; i < number.length; i++) {
		number[i] = '0';
	}
	for (int i = 0; i < 10; ++i) {//循环10次，每次为最高位赋值i
		number[0] = (char) (i + '0');
		printToMaxOfNDigitsRecursively(number, n, 0);//循环输入的每次都一样，是最大的位数和为0的index
	}	
}
//利用递归实现1到最大的n位数的全排列
public void printToMaxOfNDigitsRecursively(char[] number, int n, int index) {
	if(index == n - 1){//一直设置到最后一位的时候输出此时的值
		printNumber(number);
		return;
	}
	for (int i = 0; i < 10; ++i) {//刚进来的index为0，设置第二位为0
		number[index + 1] = (char) (i + '0');
		printToMaxOfNDigitsRecursively(number, n, index + 1);//循环设置第三位
		//当到这的时候说明已经打印完成把所有位都设置好的数了，接着i加1，设置这一位的下一个数字。循环
	}
}
	
//输出
private void printNumber(char[] number) {
	boolean isBeginning0 = true;
	int nLength = number.length;
	for (int i = 0; i < nLength; ++i) {
		if(isBeginning0 && number[i]!='0'){
			isBeginning0 = false;
		}
		if(!isBeginning0){
			System.out.print(number[i]);
		}
	}
	System.out.println();