17-打印1到最大的n位数.java

/**
 * Author: penglei
 * Date: 2019-06-03
 **/

    /**
     * 【题目描述】
     * 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
     
     * 考虑是否溢出
     */


//打印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;
	for (int i = nLength - 1; i >= 0 ; --i) {
		int nSum = number[i] - '0' + nTakeOver; //取到第i位的字符转换为数字 +进位符
		if(i == nLength - 1){ //末尾自加1
			++nSum;
		}
		if(nSum >= 10){
			if(i == 0){
				isOverflow = true;
			}else{
				nSum -= 10;
				nTakeOver = 1;
				number[i] = (char) ('0' + nSum);
			}
		}else{
			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){
			System.out.print(number[i]);
		}
	}
	System.out.println();
}



//第二中方法实现，全排序实现
public void PrintMaxOfNdigits(int[] number,int length,int index){
    if(index == length-1){
        PrintNumber(number);
        return;
    }
    for(int i=0;i<10;i++) {
        number[index+1]=i;
        PrintMaxOfNdigits(number, length, index+1);
    }
}

public void Test1(int n){
    if(n<=0)
        return;
    int[] number = new int[n];
    for(int i=0;i<10;i++){
        number[0]=i;
        PrintMaxOfNdigits(number, n, 0);
    }
}