#include <iostream>

using namespace std;

const int N = ;

void PrintToMaxOfNDigits(int n);

int main(void)

{

    cout << "打印1到最大的 " << N <<" 位数:" << endl;

    PrintToMaxOfNDigits(N);

    cout << endl;

    return ;

}

void Print(char *num)

{

    bool isBeginning = true;

    int len = strlen(num);

    for(int i = ;i<len;i++)

    {

        if(isBeginning && num[i] != '')

            isBeginning = false;

        if(!isBeginning)

            cout << num[i];

    }

    cout << " ";

}

void PrintCore(char *num,int len,int index)

{

    if(index == len-)

    {

        Print(num);

        return;

    }

    for(int i=;i<;i++)

    {

        num[index+] = i+'';

        PrintCore(num,len,index+);

    }

}

void PrintToMaxOfNDigits(int n)

{

    if(n <= )

        return;

    char *num = new char[n+];

    num[n] = '\0';

    for(int i=;i<;i++)

    {

        num[] = i+'';

        PrintCore(num,n,);

    }

}