打印1到最大的n位数 12

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

   

第二种较简单

   

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

   

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

   

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

   

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

   

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

   

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

   

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[n];

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[n];

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);

}

   

}

   

posted @ 2015-03-31 22:05  keedor  阅读(...)  评论(...编辑  收藏