《剑指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)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。