打印1到最大的n位數

【題目】
輸入數字n，按順序打印出從1到最大的n位十進制數。比如輸入3，則打印出1，2，3一直到最大的三位數999。
【分析】
思路1：循環打印，但是遇到大數問題，就不好解決了。
思路2：對大數問題，考慮用字符串儲存十進制數，就不會考慮溢出的問題，用字符串模擬數字的加法，再把字符串表達的數字打印出來。
思路3：更簡潔的辦法是利用全排列遞歸方法，n位所有十進制數其實就是n個從0到9的全排列
【測試代碼】
思路2：

#include<stdio.h>
#include<string.h>
#define false 0
#define true 1

int increment(char* number)
{
    int isoverflow = false;
    int ntakeover = 0;
    int nlength = strlen(number);

    for(int i =nlength - 1; i>=0; i--)
    {
        int nsum = number[i] - '0' + ntakeover;
        if(i == nlength -1)
            nsum++;

        if(nsum >=10)
        {
            if(i == 0)
                isoverflow = true;
            else
            {
                nsum -= 10;
                ntakeover = 1;
                number[i] = '0' + nsum;
            }
        }
        else
        {
            number[i] = '0' +nsum;
            break;
        }
    }
    return isoverflow;
}

void printnumber(char* number)
{
    int isbeginning0 = true;
    int nlength = strlen(number);

    for(int i = 0 ; i< nlength ; ++i)
    {
        if(isbeginning0 && number[i] != '0')
            isbeginning0 = false;
        if(!isbeginning0)
            printf("%c",number[i]);
    }
    printf("\t");
}

void Print_1N_Digits(int n)
{
    if(n<=0)
        return ;
    char *number = new char[n+1];
    memset(number, '0', n);
    number[n] = '\0';

    while(!increment(number))
        printnumber(number);

    delete []number;
}

void main()
{
    Print_1N_Digits(0);
    printf("\n");
    Print_1N_Digits(-1);
    printf("\n");
    Print_1N_Digits(1);
    printf("\n");
}

思路2：

#include<stdio.h>
#include<string.h>
#define false 0
#define true 1

void printnumber(char* number)
{
    int isbeginning0 = true;
    int nlength = strlen(number);

    for(int i = 0 ; i< nlength ; ++i)
    {
        if(isbeginning0 && number[i] != '0')
            isbeginning0 = false;
        if(!isbeginning0)
            printf("%c",number[i]);
    }
    printf("\t");
}

void Print_1N_Digits_recursively(char *number, int length, int index)
{
    if(index == length -1)
    {
        printnumber(number);
        return ;
    }

    for(int i = 0 ;i <10 ; ++i)
    {
        number[index + 1] = i +'0';
        Print_1N_Digits_recursively(number, length, index+1);
    }
}



void Print_1N_Digits(int n)
{
    if(n<=0)
        return ;
    char *number = new char[n+1];
    number[n] = '\0';

    for(int i = 0 ; i< 10 ; ++i)
    {
        number[0] = i +'0';
        Print_1N_Digits_recursively(number, n, 0);
    }

    delete []number;
}

void main()
{

    Print_1N_Digits(2);
    printf("\n");
}