牛客剑指Offer面试题17:打印从１到最大的ｎ位数（牛客无）

注：表达大数常用且最容易的方法就是使用字符串或数组，防止溢出．代码采用字符串标识方法
１．注意字符型常量和整型数值之间转换：
(1)某个字符ｃ进行减’０’操作得到ｃ的整型数值．如代码中number[i] - ’ 0 ’ 得到number[i]的整型数值
(2)相反的，某个整型数值加’０’得到该数值对应的字符．如代码中number[i] = ‘0’ + nSum
２．每次Increment函数都会返回一个是否溢出的标识（即达到了最大的ｎ位数）并且在Increment函数中执行对字符串的加１操作（过程中先转为整型数字，最后又转回字符型）
3．void型函数结尾有无return均可，函数最后一行命令运行后会隐式执行return，但如果想在中间过程提前退出，则使用return.

#include<iostream>
 
using namespace std;
 
//逐位打印出number指针指向的字符串数字(忽略开头的0)
void printNumber(char* number)
{
	//是否没碰到第一个非零数字（或者现在的状态是否以０开头）
	bool isBeginning0 = true;
	int nLength = strlen(number);
	for(int i = 0; i < nLength; ++i)
	{	
		//是否找到第一个非零数字
		if(isBeginning0 && number[i] == '0')
			isBeginning0 = false;
		//若已经找到第一个非零数字，开始打印
		if(!isBeginning0)
			printf("%c", number[i]);
	}
	printf("\t");//水平制表符，相当于１个tab键间隔
}
 

void print1ToMaxofNDigitsRecursively(char* number, int length, int index)
{
	//index:当前欲全排列的位数的索引;number: 输入的字符串数组的首地址；length:数组长度
	//递归终止条件:已经设置完数字的最后一位，退至上层递归
	if(index == length - 1)
	{
		printNumber(number);
		return;
	}
	
	for(int i = 0; i < 10; ++i)
	{
		//从number[1]位开始全排列设置
		number[index + 1] = i + '0';
		print1ToMaxofNDigitsRecursively(number,length,index + 1);
	}
	
}
 
//打印从1到最大的n位数
void print1ToMaxofNDigits(int n)
{
	//非法无效判断
	if(n <= 0)
		return;
		
	//创建一个长度为n+1的数组(第n+1位存放结束符号'\0')，并令number指针指向数组的首地址
	char* number = new char[n+1];
	number[n] = '0';
	
	//每次循环设置最高位的０－９，通过递归调用全排列函数设置后n-1位后才开始下次循环
	for(int i = 0; i < 10 ; ++i)
	{
		number[0] = i + '0';
		print1ToMaxofNDigitsRecursively(number, n, 0)
	}
	delete[] number;
}
 
int main()
{
	print1ToMaxofNDigits(2);
	return 0;
}