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