输出1到最大的N位数 - peasking_dd的专栏 - 博客频道 - CSDN.NET

输出1到最大的N位数 - peasking_dd的专栏 - 博客频道 - CSDN.NET

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。

1.   
2.     public void print(int n){  
3.         char[] result=new char[n];  
4.         printHelpRecursive(result,n,0);  
5.     }  
6.       
7.     //from result[0] to result[n-1],set 0-9 into it  
8.     public void printHelpRecursive(char[] result,int length,int index){  
9.         if(index==length){  
10.             printNumber(result);  
11.         }else{  
12.             for(int i=0;i<=9;i++){  
13.                 result[index]=(char)('0'+i);  
14.                 printHelpRecursive(result,length,index+1);  
15.             }  
16.         }  
17.     }  
18.       
19.     //don't print the prefix '0'.e.g,when "0012",print "12"  
20.     public void printNumber(char[] re){  
21.         int len=re.length;  
22.         boolean canPrint=false;  
23.         for(int i=0;i<len-1;i++){  
24.             if(!canPrint&&re[i]!='0'){  
25.                 canPrint=true;  
26.             }  
27.             if(canPrint){  
28.                 System.out.print(re[i]);  
29.             }  
30.         }  
31.         System.out.println(re[len-1]);//the last bit is always printed.  
32.     } 

Read full article from 输出1到最大的N位数 - peasking_dd的专栏 - 博客频道 - CSDN.NET