问题描述:
输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.
思路1:直接先求得最大值,然后循环(未考虑到大数问题)
思路2:用字符串来存储数字。
(用StirngBuilder更好一些,这里没有线程安全的问题)
1、递归实现全排列,顺序打印(代码比较简单,但可能会栈溢出)
public static void Print1ToMaxOfNDigits_2(int n){
public static void solve_2(int n) {
if (n <= 0)
return;
StringBuffer s = new StringBuffer(n);
// 生成全为0的n位字符串
for (int i = 0; i < n; i++) {
s.append('0');
}
// 先设置第0位,第0位是最高位
for (int i = 0; i < 10; i++) {
s.setCharAt(0, (char) (i + '0'));
solve_2(s, n, 0);
}
}
private static void solve_2(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) ('0' + i));
//设置了index+1位,进入递归
solve_2(s, n, index + 1);
}
}
public static void PrintNumber(StringBuffer s){
boolean isBeginning0 = true;
for(int i = 0; i < s.length(); i++){
// 找到第一个非0值,设置标志位,并把之后的数值都打印出来
if(isBeginning0 && s.charAt(i) != '0'){
isBeginning0 = false;
}
if(!isBeginning0){
System.out.print(s.charAt(i));
}
}
System.out.println();
}
2、采用循环,不断加1
public static void Print1ToMaxOfNDigits_2(int n){
if(n <= 0){
return;
}
StringBuffer number = new StringBuffer();
for(int i = 0; i < n; i++){
number.append('0');
}
while(!Increment(number)){
PrintNumber(number);
}
}
// 将s代表的数字进行+1的方法,第一次进入时,s为全0的字符串
public static 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){ // 说明产生了进位,同时该语句块最后没有break,因为产生了进位,所以还要再循环,去计算高位的值
if(i == 0){
isOverflow = true; // 如果此时是第0位(也就是最高位),说明溢出了
}else{
nSum -= 10; // 该位减去10
nTakeOver = 1; // 进位量为1
s.setCharAt(i, (char) ('0' + nSum)); // 设置该位的数字
}
}else{
s.setCharAt(i, (char) ('0' + nSum)); // 如果没有进位,设置完位该位,直接break
break;
}
}
return isOverflow;
}