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

题目：

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

思路：

（这个题看了半天才看懂书上的代码，/(ㄒoㄒ)/~~）

注意要考虑大数。

其中涉及到两个问题，一是大数的加1，二是大数的输出。

我用字符串来表示大数，进行处理。输出需要注意的是前边的0不能打印出来，例如09，要打印9.

大数加1，要考虑高低位进位。如果不进位的按正常的替换，>=10的时候要把低位变0，高位变1 。

代码：

import java.lang.*;

public class print {

public void printNum(int n){
if(n<=0) return;
String num = new String("0");
StringBuffer sb = new StringBuffer("");
while(n-- > 0){
sb.append("0");
}
while(!increment(sb)){
printNum(sb);
}
}
public boolean increment(StringBuffer s){
boolean isOverflow = false;
int nTakeOver = 0;
int nLength = s.length();
for(int i=nLength-1 ; i>=0 ; i--){
int nSum = s.charAt(i)-'0'+nTakeOver;
if(i==nLength-1){
nSum++;//低位加1
}
if(nSum>=10){
if(i==0){//在高位的时候nSum>=10了,说明溢出了
isOverflow = true;
}
else{//否则还没到，就进1
nSum-=10;
nTakeOver = 1;
s.setCharAt(i, (char)('0'+nSum));
}
}else{//每位不到10的时候，直接替换
s.setCharAt(i, (char)('0'+nSum));
break;
}
}
return isOverflow;
}
public void printNum(StringBuffer s){
boolean isBegin0 = true;
int nLength = s.length();
for(int i=0 ; i<nLength ; i++){
if(isBegin0&&s.charAt(i)!='0')
isBegin0 = false;
if(!isBegin0){
System.out.print(s.charAt(i));
}
}
System.out.println();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
print p =new print();
p.printNum(20);
}

}

把问题换成数字排列的解法，递归简化代码

public class print1 {

public static void Print1ToMaxOfNDigits_3(int n){
if(n < 0){
return;
}
StringBuffer s = new StringBuffer(n);
for(int i = 0; i < n; i++){
s.append('0');
}
for(int i = 0; i < 10; i++){

s.setCharAt(0, (char) (i+'0'));
Print1ToMaxOfNDigits_3_Recursely(s, n, 0);
}

}
public static void Print1ToMaxOfNDigits_3_Recursely(StringBuffer s, int n , int index){
if(index == n - 1){
PrintNumber(s);
return;
}

for(int i = 0; i < 10; i++){
s.setCharAt(index+1, (char) (i+'0'));
Print1ToMaxOfNDigits_3_Recursely(s, n, index+1);
}
}
public static void PrintNumber(StringBuffer s){
boolean isBeginning0 = true;
for(int i = 0; i < s.length(); i++){
if(isBeginning0 && s.charAt(i) != '0'){
isBeginning0 = false;
}
if(!isBeginning0){
System.out.print(s.charAt(i));
}
}

System.out.println();
}

public static void main(String[] args) {
// TODO Auto-generated method stub
print1 p = new print1();
p.Print1ToMaxOfNDigits_3(3);
}

}