题目：输入数字n，按顺序打印从1到最大的n位数。
比如，输入3，打印1、2、3
陷阱：n的范围不知道，当输入n很大时，要考虑用int、long long是否会溢出，就转变为了大数问题
其实这个问题可以转化为数字排列的问题，用递归来解决
全排列
n位数，每一位从1到9，从第一位开始依次向下一位递归
void oneTomaxN(int n)
{
if(n<=0)
return;
char* number=new char[n+1];
number[n]='\0';//最后一位放\0
for(int i=0;i<10;++i)
{
number[0]=i+'0';
print_oneToN(number,n,0);
}
delect[] number;
}
void print_oneToN(char* number,int n,int index);
{
if(index==n-1)
{
PrintNumber(number);//打印
return;
}
for(int i=0;i<10;++i)
{
number[0]=i+'0';
print_oneToN(number,n,index+1);
}
}
同类题：数组全排列