剑指offor面试题12：打印1到最大的n位数

#include<iostream>
#include<vector>
using namespace std;

void Print(char *returnSize, int n)
{
	bool Whether = false;
	for (int i = 0; i < n; i++)
	{
		if (returnSize[i] != '0')
		{
			Whether = true;
		}
		if (Whether)
		{
			printf("%c", returnSize[i]);
		}
	}
	printf("\n");
}

void fun2(char* returnSize, int n, int index)
{
	if (index == n)
	{
		Print(returnSize, n);
		//cout << numbers << endl;
		return;
	}
	if (index == n - 1)
	{

	}
	for (int i = 0; i < 10; i++)
	{
		returnSize[index] = '0' + i;
		fun2(returnSize, n, index + 1);
	}
}
void fun1(int n)
{
	char* returnSize = new char[n + 1];
	returnSize[n] = '\0';

	for (int i = 0; i < 10; i++)
	{
		returnSize[0] = '0' + i;

		fun2(returnSize, n, 1);
	}

}
int main()
{
	int n;
	cin >> n;

	fun1(n);
	return 0;
}