C++練習題：打印從1到最大的n位數

題目：輸入數字n，按順序打印出從1到最大的n位十進制數。比如：輸入3，則打印1、2、3一直到最大的3位數999。

---

以下示例採用遞歸算法實現：

void PrintNumber(char *number)
{
    int nLen = strlen(number);
    bool bIsBegin0 = true;
    for(int i=0; i<nLen; i++){
        if( bIsBegin0 && '0' != number[i] ){
            bIsBegin0 = false;
        }

        if( !bIsBegin0 ){
            printf("%c", number[i]);
        }
    }

    printf("\t");
}//PrintNumber

void Print1toMaxNDigitsRecursively(char* number, int nLength, int nIdx)
{
    if( nIdx == nLength - 1 ){
        PrintNumber(number);
        return;
    }

    for(int i=0; i<10; i++){
        number[nIdx+1] = i + '0';
        Print1toMaxNDigitsRecursively(number, nLength, nIdx+1);
    }
}//Print1toMaxNDigitsRecursively


void Print1toMaxNDigits(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';
        Print1toMaxNDigitsRecursively(number, n, 0);
    }

    delete[] number;
}//Print1toMaxNDigits