打印从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;
}