打印1到最大的n位数

打印1到最大的n位数，使用递归的方法，每次填充一个字符，填充n次，类似全排列的方法。

代码如下：

#include <stdio.h>

void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index);
void PrintNumber(char* number);

void Print1ToMaxOfNDigits_2(int n)
{
	if (n <= 0)
		return;

	char* number = new char[n + 1];
	number[n] = '\0';

	Print1ToMaxOfNDigitsRecursively(number, n, 0);

	delete[] number;
}

void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index)
{
	if (index == length)
	{
		PrintNumber(number);
		return;
	}

	for (int i = 0; i < 10; ++i)
	{
		number[index ] = i + '0';
		Print1ToMaxOfNDigitsRecursively(number, length, index + 1);
	}
}


// 字符串number表示一个数字，数字有若干个0开头
// 打印出这个数字，并忽略开头的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");
}

int _tmain(int argc, _TCHAR* argv[])
{
	Print1ToMaxOfNDigits_2(2);
}