题目原型
输入一个数字n，请打印从1到n位最大数。例如输入3，则打印1-999的数
分析与注意
由于题目并没有限定n的范围，所以很容易出现n非常大导致使用整型数据时出现溢出的问题。因此我们应当避免使用整型数据作为直接操作数，换一种思路就是使用字符或字符串了。
方法与思路
思路一：使用字符数组递增方式
public static void printNumber(char[] result,int n){
if(n<=0){
return;
}
int overFlow = 0;
//产生数字,为每一位数据产生值
for(int i=n-1;i>=0;i--){
int bitNumber = result[i] - '0' + overFlow;
overFlow = 0;
if(i == n - 1){//如果是最后一位，每次自增1
bitNumber ++;
}
if(bitNumber==10){
overFlow = 1;
bitNumber -= 10;
}
result[i] = (char) (bitNumber + '0');
}
if(overFlow==0){//如果最后一位数都有溢出，那么超出了范围
printNumber(result);
printNumber(result,n);
return;
}
}
思路二：使用全排列方式
public static void permutation(char[] result,int curIndex){
if(result == null || curIndex<0){
return;
}
if(curIndex > result.length - 1){//最后一位也要参与
printNumber(result);
return ;
}
for(int i=0;i<10;i++){
result[curIndex] = (char) ('0' + i);
permutation(result, curIndex+1);
}
}
