示例 1:
輸入: n = 1
輸出: [1,2,3,4,5,6,7,8,9]
說明：用返回乙個整數列表來代替列印
n 為正整數
題目假定了返回的是int陣列，故不存在大數越界問題，那麼只需要返回儲存1 ~ (10^n - 1)的陣列即可；
2.2 **實現
class solution
return res;
}}
3.1 思路分析
規定返回型別為字串，因為當 n 足夠大時，10^n - 1超過int型的範圍，故用字串來儲存從1到最大的n位數；
詳解參考：
3.2 獲取從0到最大n位數的排列
class solution ;
char num;
int n;
stringbuilder res = new stringbuilder();
public string printnumbers(int n)
//該方法的作用是固定當前位
public void dfs(int x)
for(char i : loop) }
public static void main(string args)
}
上面的**存在兩個問題：①當n = 2時，列印00 01 02 ... 99，高位的0應該去掉；②此方法從0開始，題目要求從1開始；
解決①的方法：定義變數start來表示字串的左邊界，例如n = 2時，00 ~09時start = 1，10~99時start = 0；
那麼start的變化規律是什麼？現在我們來看兩個示例：①n = 2時，00 ~09時start = 1，10~99時start = 0；②n = 3時，000~009時start = 2，010~099時start = 1，100~999時start = 0；
定義變數ninecount表示乙個組合(比如009)中9的數量，通過示例可以發現：start = n - ninecount，也就是說當這個條件滿足時，以n = 3為例，說明當前數為009，在到下乙個010之前，將start--；
利用迴圈從高位向低位固定字元時，每固定乙個高位字元，就要將ninecount回溯到固定之前的數值，因為每個高位字元之間是並列的關係；
解決問題②的方法：新增數字字串的時候判斷是否為"0"，是就直接跳過。
class solution ;
char num;
int n;
int start;
int ninecount = 0;
stringbuilder res = new stringbuilder();
public string printnumbers(int n)
//該方法的作用是固定當前位
public void dfs(int x)
for(char i : loop)
ninecount--; }
public static void main(string args)
}
因為題目要求是返回 int 陣列，其預設不存在大數問題，但我們用大數的方法完全可以解決非大數的問題；
可以在新增數字字串s之前，將其轉換為int型別；
class solution ;
char num;
int n;
int start;
int count = 0;
int ninecount = 0;
int res;
public int printnumbers(int n)
//該方法的作用是固定當前位
public void dfs(int x)
for(char i : loop)
ninecount--; }
public static void main(string args)
}}
列印從1到最大的n位數
題目 輸入數字n,順序列印從1到最大n位的十進位制數，例如輸入3，列印1到999 includebool increment char number void printnumber char number void printtomaxofndigitsrecursively char numbe...
列印從1到最大的n位數
void print1tomaxofndigits int n 上面的 有個最嚴重的問題 沒有關注n的範圍 當輸入的n很大時，我們求最大的n位數用int或者long long都會溢位。也就是我們需要考慮大數問題。因為數字最大是n位，所以我們需要用乙個長度是n 1的字串 字串最後一位放 0 當實際的數...
列印從1到最大的n位數
題目 輸入數字n，按順序列印出從1最大的n位十進位制數。比如輸入3，則列印出1 2 3一直到最大的3位數即999。思路 首先注意這是個大數問題，n很大的時候c 的int和long long都吃不消，所以數字的儲存要用字串 這裡我模擬了大數相加，只不過每次都是加1 另外要注意列印的問題，cout比較慢...