【剑指offer】17、打印从1到最大的n位数

void Print1toMaxOfNDigits(int n){
　　if (n <= 0)
　　　　return;
　　
　　char* number = new char[n+1];
　　number[n]=‘\0‘;

　　for (int i = 0; i < 10; i++)
　　{
　　　　number[0] = i + ‘0‘;
　　　　Print1ToMaxOfNDigitsRecursively(number,n,0);
　　}
　　delete[] number;
}

void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index){
　　if (index == length - 1)
　　{
　　　　PrintNumber(number);
　　　　return;
　　}
　　
　　for (int i = 0; i < 10; i++)
　　{
　　　　number[index+1] = i + ‘0‘;
　　　　Print1ToMaxOfNDigitsRecursively(number, length, index + 1);
　　}
}

void PrintNumber(char* Number){
　　bool isBegin = true;
　　int nLength = strlen(number);
　　
　　for (int i = 0; i < nLength; i++)
　　{
　　　　if (isBegin && number[i] != ‘0‘)
　　　　　　isBegin = false;
　　　　if (!isBegin)
　　　　　　printf("%c", number[i]);
　　}
　　printf("\t");
}