打印1到最大的n位数 12

两种解法，一种递归，一种判断该数加1是否最高位进1

 
 

第二种较简单

 
 

主要两个函数，一个是打印数字，要求判断该数字是否是第一个不为零的数字，然后后面的依次打出即可

 
 

第二个函数是对一个数加1判断加1之后的数是否使得最高位进位

 
 

初始化长度为n的字符数组，即初始0，对该数实现字符上的加1，如果一直没进位，则打印该数，如果进位，则退出循环

 
 

第二种利用递归，全排列的思想

 
 

从左到右，由高位开始，0到9排列，0的情况递归到深一层，继续0到9

 
 

递归结束的条件是到了最后一位，也就是最右边的一位

 
 

package print1ToMaxOfNDigits12;

 
 

public class Sol2 {

static void printNumber(char[] numbers) {

boolean beginIs0 = true;

for (int i = 0; i < numbers.length; i++) {

if (beginIs0 && numbers[i] != '0') {

beginIs0 = false;

}

if (!beginIs0) {

System.out.print(numbers[i]);

}

}

System.out.println();

}

 
 

static boolean increment(char[] numbers) {

boolean isOverflow = false;

int length = numbers.length;

int carry = 0;

for (int i = length - 1; i >= 0; i--) {

int sum = numbers[i] - '0' + carry;

if (i == length - 1) {

sum++;

}

if (sum >= 10) {

if (i == 0) {

isOverflow = true;

} else {

sum -= 10;

carry = 1;

numbers[i] = (char) ('0' + sum);

}

} else {

numbers[i] = (char) ('0' + sum);

break;

}

 
 

}

return isOverflow;

}

 
 

static void myPrint(int n) {

if (n <= 0) {

return;

}

char[] numbers = new char
;

for (int i = 0; i < numbers.length; i++) {

numbers[i] = '0';

}

while (!increment(numbers)) {

printNumber(numbers);

}

}

 
 

public static void main(String[] args) {

//                printNumber("001".toCharArray());

myPrint(2);

}

 
 

}

 
 

 
 

package print1ToMaxOfNDigits12;

 
 

public class Print1ToMaxOfNDigits12 {

 
 

static void myPrint(int n) {

if (n <= 0) {

return;

}

char[] numbers = new char
;

for (int i = 0; i < 10; i++) {

numbers[0] = (char) (i + '0');

printRecursively(numbers, n, 0);

}

}

 
 

static void printNumber(char[] numbers) {

boolean beginIs0 = true;

for (int i = 0; i < numbers.length; i++) {

if (beginIs0&&numbers[i] != '0') {

beginIs0 = false;

}

if (!beginIs0) {

System.out.print(numbers[i]);

}

}

System.out.println();

}

 
 

private static void printRecursively(char[] numbers, int length, int index) {

if (index==length-1) {

printNumber(numbers);

return;

}

for (int j = 0; j < 10; j++) {

numbers[index+1]=(char) (j+'0');

printRecursively(numbers, length, index+1);

}

}

 
 

public static void main(String[] args) {

myPrint(2);

}

 
 

}