劍指offer 例題 列印1到最大的n位數

2021-10-09 16:50:30 字數 662 閱讀 4646

輸入數字 n,按順序列印出從 1 到最大的 n 位十進位制數。比如輸入 3,則列印出 1、2、3 一直到最大的 3 位數即 999。

大數問題——陣列或者字串,兩種解決方法

遍歷每一位上可能出現的情況

字串方法

public static void print1tomaxofndigits(int n)

public static void print1tomaxofndigits(char ch,int index)

for(int i=0;i<10;i++)//每一位上只可能是'0'~'9' 遞迴執行,先確定前一位,再遞迴遍歷後一位的所有可能

}public static void printnumber(char ch)

public static void print1tomaxofndigits(int result,int index)

for(int i=0;i<10;i++)//每一位上只可能是'0'~'9' 遞迴執行,先確定前一位,再遞迴遍歷後一位的所有結果

}public static void printnumber(int result)

system.out.println();

return;

}

劍指offer 列印1到最大n位數

面試題12 題目 輸入數字n,按照順序答應出從1最大的n位十進位制數。比如輸入3,則列印出1 2 3一直到最大的三位數即999。對於這道題進行時,咱們會進行一些分析,當你輸入3時,最大的三位數是999,這就是說這個最大的數是9 10 n 1 9 10 n 2 9 10 0。所以在這我想學習c語言的初...

劍指offer 列印1到最大的n位數

題目 輸入數字n,按順序列印出從1最大的n位十進位制數。比如輸入3,則列印出1,2,3一直到最大的3位數999.1 這是乙個典型的大數加法問題,當面試官不允許使用biginteger實現大數加法的時候,通常是使用字串或者陣列實現其功能。2 在大數的加法中,我們需要注意的問題是對變數number不斷遞...

劍指offer 列印1到最大的n位數

題目 輸入數字n,按順序列印出從1到最大的n為十進位制數。比如輸入3,則列印出1,2,3一直到最大的三位數即999。思路 這道題一看就是乙個大數問題。對於解決這個大數的問題,可以用到字串或者陣列都可以。字串解法 對於乙個字串的話,首先要考慮申請空間的時候,要申請n 1個因為最後還有乙個 0 進行加法...