剑指offer 面试题12 打印1到最大的N位数

输入3，打印：1、2、3......998、999

#include <iostream>

using namespace std;
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");
}
void PrintToMaxOfNDigitsRecursively(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';
		PrintToMaxOfNDigitsRecursively(number,length,index+1);
	}
}
void PrintToMaxOfNDigits(int n)
{
	if (n<=0)
	{
		return;
	}
	char *number=new char[n+1];
	memset(number,'0',n);
	number[n]='\0';
	for (int i=0;i<10;i++)
	{
		number[0]=i+'0';
		PrintToMaxOfNDigitsRecursively(number , n,0);
	}
	delete []number;
}
int main()
{
	int N=3;
	PrintToMaxOfNDigits(N);
	return 0;
}