打印从1到最大的n位数

面试题12：打印从1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数，比如输入3则打印1-999.

第一反应这个n的范围是多大，看来应该是足够大的一个数以至于int类型的数是绝对放不下的。因此这里考虑使用字符串的方式来存储这个大的数。n位数每一位上都是0-9，因此采用类型全排列的方式输出这个数也是比较好想到的。

void Print1ToMaxOfNDigitsRecursively(char* numchar, int length, int index){if ( index == length -1){PrintNum(numchar);return;}for ( int i = 0; i < 10; i++ ){numchar[index+1] = i +'0';Print1ToMaxOfNDigitsRecursively(numchar, length, index+1);}}void Print1ToMaxOfNDigits_o(int n){if ( n <= 0 ){cout<<n<<" is illegal"<<endl;return;}char * numchar = new char[n+1];numchar[n] = '\0';//先对字符串数组初始化for ( int i = 0; i < 10; i++ ){numchar[0] = i + '0';Print1ToMaxOfNDigitsRecursively(numchar,n,0);}delete[] numchar;}