2016-07-13
q12：列印1到最大的n位數
public
classq12
//最基本的解法，存在越界溢位現象，不穩定。
public
voidprint1tomaxofndigits_1(intn)
for(i=0;isystem.out
.println(i);}}
//把問題轉換成數字排列的問題，利用遞迴實現。 //
引數n表示的是一共有多少位
public
voidprint1tomaxofndigits_2(intn)
private
voidprintarray(intarray,intn)elseelse
}system.out
.println();
return;}}
} }
12 列印 1 到最大的 n 位數
題目 輸入數字 n，按順序列印出從 1 到 最大的 n 位十進位制數。比如輸入 3 則列印出 1 2 3 一直到最大的3位數即 999。解析 容易知道不能用 int 等數字型別表示 大數問題 關鍵點 1.如何用字串表示n位數？2.如何實現字串數的自增操作？3.如何列印乙個字串數？申請長度是n 1的字...
12 列印1到最大的n位數
輸入數字n，按順序列印出從1到最大的n位十進位制數。比如輸入3，列印出1,2,3一直到最大的3位數即999.n的取值範圍可以很大，考慮大數問題。最常見的方法是用字串或者數字表達大數。把問題轉換成數字排列問題。思考 如何用字串儲存數字 如何在字串表達的數字上模擬加法 把字串表達是數字列印出來 incl...
面試題12 列印1到最大的n位數
題目 輸入數字n，按順序列印出從1到最大的n位十進位制數。比如輸入3，則列印出1,2,3一直到最大的3位數即999.題目陷阱 大數問題 在字串上模擬數字加法的解法 void print1tomaxofndigits int n delete number 如何在每一次增加1之後快速判斷是不是到了最大...