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

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

考点：大数问题。

解决方案：在字符串上模拟数字加法。

《剑指Offer》上的代码太复杂，我自己的代码如下所示：

 void increment(string&str)
 {
    int n = str.size();
     int i = n-;
     for (; i >=; --i)
     {
         if (str[i]=='')
        {
             str[i] = '';
         }
         else
         {
             str[i] += ;
             return ;
         }
     }
     if (i==-)//最高位进位
         str = "" + str;
 }
void printToMaxOfDigits_1(int n)
 {
     string str = "";while (str.size()<=n)
     {//注意这里的判断条件，如果用字符串大小进行判断，时间复杂度为O(N)，用字符串长度判断，时间复杂度为O(1)
         cout << str << endl;
         increment(str);
     }
 }