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
发布了18 篇原创文章 · 获赞 3 · 访问量 3961

猜你喜欢

转载自blog.csdn.net/Redboy_Crazy/article/details/82534588