剑指Offer系 4000 列-面试题12：打印1到最大的n位数

#include <iostream>
#include "string.h"

using namespace std;

void PrintNumber(char *number)
{
bool isBeginning0 = true;
int length = strlen(number);
for(int i = 0; i < length; ++i)
{
if(isBeginning0 && number[i] != '0')
{
isBeginning0 = false;
}
if(!isBeginning0)
{
cout << number[i];
}
}
cout << endl;
}

void Print1ToMaxOfN(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';
Print1ToMaxOfN(number, length, index + 1);
}
}

void Print1ToMaxOfNDigits(int n)
{
if(n <= 0)
return;
char *number = new char[n+1];
for(int i = 0; i < 10; ++i)
{
number[0] = i + '0';
Print1ToMaxOfN(number, n, 0);
}
delete[] number;
}

int main()
{
Print1ToMaxOfNDigits(0);
Print1ToMaxOfNDigits(1);
Print1ToMaxOfNDigits(2);
Print1ToMaxOfNDigits(3);
Print1ToMaxOfNDigits(4);
return 0;
}