面试题12：打印1到最大的n位数（大数问题）

面试题是关于n位整数并且没有限定n的取值范围，或者是输入任意大小的整数，那么这个题目就很可能需要考虑大数问题。字符串是一个简单的、有效的表示大数的方法

这题比较难，用递归表达全排列，数字每一位都可能是0-9，从高位往低位设置

 void Print1ToMaxOfNDigits_2(int n)
 {
     if(n <= )
         return;

     char* number = new char[n + ];
     number[n] = '\0';

     for(int i = ; i < ; ++i)
     {
         number[] = i + '';
         Print1ToMaxOfNDigitsRecursively(number, n, );
     }

     delete[] number;
 }

 void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index)
 {
     if(index == length - )
     {
         PrintNumber(number);
         return;
     }

     for(int i = ; i < ; ++i)
     {
         number[index + ] = i + '';
         Print1ToMaxOfNDigitsRecursively(number, length, index + );
     }
 }

 // 字符串number表示一个数字，数字有若干个0开头
 // 打印出这个数字，并忽略开头的0
 void PrintNumber(char* number)
 {
     bool isBeginning0 = true;
     int nLength = strlen(number);

     for(int i = ; i < nLength; ++ i)
     {
         if(isBeginning0 && number[i] != '')
             isBeginning0 = false;

         if(!isBeginning0)
         {
             printf("%c", number[i]);
         }
     }

     printf("\t");
 }