如題：

題意就是從1打印直到n位數的最大值，即999999999........。一看就是循環的邏輯。需要注意的地方，除了非法的n之外，就是大數問題了。n太大的話，啥類型都存儲不了。普通的解法是使用一個長度為n的字符數組，然后循環對數組做加1操作，然后打印。邏輯不難，但這題有更好的解法。打印1到9999...，相當于打印N位數的全排列，這里用N層循環即可，無需處理加1操作，邏輯上更簡單。

下面是本題的c++編碼：

class Solution { public://打印數字void showNumber(char *numbers, int numsSize){bool printZero = false;for (int i = 0; i < numsSize; i++){if (!printZero && numbers[i] != '0')printZero = true;if (printZero || numbers[i] != '0')cout<<numbers[i];}if (printZero)cout<<endl;}//N位數字的全排列void getNumberRec(char *numbers, int index, int numsSize){//打印數字if (index >= numsSize){showNumber(numbers, numsSize);return ;}for (int i = 0; i < 10; i++){numbers[index] = '0' + i;getNumberRec(numbers, index+1, numsSize);}return ;}void print1ToN(int n) {char *numbers;//特殊情況處理if (n < 1)return ;numbers = new char[n]();for (int i = 0; i < n; i++)numbers[i] = '0';getNumberRec(numbers, 0, n);delete []numbers;} };

=============================================================================================

Linux應用程序、內核、驅動、后臺開發交流討論群(745510310)，感興趣的同學可以加群討論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。

總結

以上是生活随笔為你收集整理的《剑指offer》c++版本 17.打印从1到最大的N位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。