【练习题】打印1到最大的n位数

题目：输入数字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);
   }
 }

同类题：数组全排列