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

//打印出从1到n位的最大数字
void Print1ToMaxOfNDigits_2(int n){
	//参数校验
	if (n == 0)
		return;

	//用字符串表示数字
	char* number = new char[n + 1];
	number[n] = ‘\0‘;

	//第0位设置为i，并使用递归向后推进
	for (int i = 0; i < 10; ++i) {
		number[0] = ‘0‘ + i;
		Print1ToMaxOfNDigitsRecursively(number, n, 0);
	}

	//释放内存并返回
	delete[] number;
	return;
}

//将长度为length的字符数组number
//的从左往右数第index+1位设置为0-9
void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index){
	//推进到第n位，输出并结束
	if (index == length - 1) {
		PrintNumber(number);
		return;
	}

	//第index+1位置为i，并向后推进
	for (int i = 0; i < 10; ++i) {
		number[index + 1] = i + ‘0‘;
		Print1ToMaxOfNDigitsRecursively(number, length, index + 1);
	}

	return;


}

// 字符串number表示一个数字，数字有若干个0开头
// 打印出这个数字，并忽略开头的0
void PrintNumber(char* number){
	//isBeginning表示是否已经开始不为0
	bool isBeginning = false;
	int length = strlen(number);

	//找到第1位不为0后再循环输出
	for (int i = 0; i < length; ++i) {
		if (!isBeginning&&number[i] != ‘0‘) 
			isBeginning = true;

		if (isBeginning)
			printf("%c", number[i]);
	}
	printf("\t");
	
	return;
}