输入数字N，按顺序打印出从1到N位的十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999...

最近找工作，看剑指offer这本书，刚好看到这个题目，感觉上面的代码有一层循环稍有冗余，想试试是不是自己想错了，顺便自己练练手。

/*
    输入数字N，按顺序打印出从1到N位的十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999
　　 考虑：大数问题
　　 直接用大数模拟太复杂，直接用深搜比较方便（n个从0到9的全排列）
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

void Print(char *number, int n)
{
    int i=0;
    for(; i<n; i++)
        if(number[i]!='0')
            break;
    if(i==n)    //0的特殊处理
        return;
//    char *a = &number[i];  //效果同下面
//    cout<<a<<endl;
    for(; i<n; i++)
        printf("%c", number[i]);
    printf("\n");
}

void PrintRecursively(char *number, int n, int index)
{
    if(index==n)
    {
        Print(number, n);
        return;
    }

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

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

int main()
{
    int n;
    while(scanf("%d", &n)!=EOF)
    PrintToMaxOfNDigits(n);
    return 0;
}

转载于:https://www.cnblogs.com/FreeAquar/archive/2012/11/02/2751897.html