程序员面试题精选100题(38)-输出1到最大的N位数[算法]

个人版本：

#include <iostream>
#include <stdio.h>
using namespace std;

// 个人版本
void MyPrintNumber(char *number)
{
    bool out = false;
    for (int i = 0; i < 4; i++)
    {
        if (out || number[i] != '0') // 这样为了使得010的第一个0不输出，第一个非零1之后的所有字母都输出
        {
            out = true;
        }
        if (out)
            cout << number[i];

    }
    cout << "\t";                   // 用于排版
}

void Recursive(char* number, int index)
{
    // we have reached the end of number, print it
    if(number[index] == '\0')
    {
        MyPrintNumber(number);
        return;
    }

    for(int i = 0; i < 10; ++i)
    {
        // next digit can be 0 to 9
        number[index] = i + '0';

        // go to the next digit
        Recursive(number, index + 1);
    }
}
int main()
{
    char *number = new char[4];
    number[3] = '\0';
    Recursive(number, 0);
    return 0;
}