剑指Offer算法实现之十二：打印1到最大的n位数

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

思路：
① 考虑大数字，采用数组模拟自增运算
② 也可考虑使用基于数组的全排列，使用递归实现

编译环境：ArchLinux+Clang3.3，C++

实现一：数组自增模拟

#include <iostream>
#include <cstring>
using namespace std;

void print1ToMaxNDgts(int n)
{
    if (n <= 0) return;
    char *ptr = new char[n]; // char is byte, 节省空间。还有其他方法更加节省空间，如位域
    memset(ptr, 0, n);
    bool done = false;
    ptr[n-1] = 1; // 从1开始打印
    while (!done) {
        int i = 0;
        while (!ptr[i]) i++;
        for (; i < n; i++) { // 打印
            cout <<(int) ptr[i];
        }
        cout << endl;
        for (i = n - 1; i >= 0; i--) { // 模拟递增操作
            ptr[i] += 1;
            if (ptr[i] > 9) {
                if (i == 0) {
                    done = true;
                    break;
                }
                ptr[i] = 0;
            } else {
                break;
            }
        }
    }
}

int main()
{
    print1ToMaxNDgts(2);
}