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

/*
输入数字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
='\0';
PrintRecursively(number, n, 0);
delete[] number;
}

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