《劍指offer》c++版本 17.列印從1到最大的N位數

如題：

題意就是從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)，感興趣的同學可以加群讨論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。