剑指offer——18打印从1到最大的n位数

题目：

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。

题解：

　　注意大数溢出问题，故使用字符串更靠谱

 class Solution
 {
 public:
     void Print1ToMaxOfNDigits(int n)
     {
         if (n < )
         {
             cout <<  << endl;
             return;
         }
         string str = "";
         while(str.length()<n+)
         {
             cout << str << endl;
             int c = ;
             for (int i = str.length() - ; i >= ; --i)
             {
                 if (i == str.length() -  || c == )
                 {
                     int temp = str[i] - '' + ;
                     str[i] = temp %  + '';
                     c = temp / ;
                 }
                 else
                     break;
             }
             if (c == )
                 str.insert(str.begin(), '');
         }
     }
 };