打印从1到最大的n位数

题目描述

输入数字 n，按顺序打印出从 1 最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即999。

解题思路

用于n可能会非常大，因此不能直接用int表示数字，而是用char数组进行存储

使用回溯法得到所有的数。

#include<iostream>
using namespace std;

void print1ToMaxN(const int n);
void print1ToMaxNRecursion(char* a, int n, int index);
void printNum(char* a, int n);
void main()
{
	print1ToMaxN(5);
	getchar();
}

void print1ToMaxN(const int n)
{
	if (n <= 0)
		return;
	char* a = new char[n];
	for (int i = 0; i < 10; ++i)
	{
		a[0] = i + '0';
		print1ToMaxNRecursion(a, n, 1);
	}
}

void print1ToMaxNRecursion(char* a, int n, int index)
{
	if (n <= 0 || index < 0)
		return;
	if (index == n) {
		printNum(a, n);
		return;
	}
	for (int i = 0; i < 10; i++) {
		a[index] = i + '0';
		print1ToMaxNRecursion(a, n, index + 1);
	}
}

void printNum(char* a, int n) {
	if (n <= 0) return;
	bool isPre = true;
	for (int i = 0; i < n; i++) {
		if (isPre&&a[i] != '0')
			isPre = false;
		if (!isPre)
			cout << a[i];
	}
	cout << "\t";
}