10、打印1到最大的n位数

题目描述：

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

解题思路：

  解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下：

1. 把字符串中的每一个数字都初始化为’0’；

2. 每一次为字符串表示的数字加1，再打印出来。

Demo：

#include <iostream>
#include <string>
#include <algorithm>
#include <ctime>
using namespace std;

// 去掉高位的0
void printNumber(string &number)
{
	int index = number.find_first_not_of('0'); // 返回第一个不为零的位置
	for (int i = index; i < number.size(); ++i);
		cout << number[i];
	cout << endl;
}
// n位所有十进制数其实就是n个从0到9的全排列，这可以用递归表示
void print1ToMaxOfNDigitsRecursively(string &number, int length, int index)
{
	if (index == length - 1)
	{
		printNumber(number);
		return;
	}
	for (int i = 0; i < 10; i++)
	{
		number[index + 1] = '0' + i;
		// return之后返回到这里（上一次调用的地方）
		print1ToMaxOfNDigitsRecursively(number, length, index + 1);
	}
}

void print1ToMaxOfNDigital(int n)
{
	if (n <= 0)
		return;
	string str(n, '0');
	for (int i = 0; i < 10; ++i)
	{
		str[0] = '0' + i;	//数字表示最高位
		print1ToMaxOfNDigitsRecursively(str, n, 0);
	}
}

int main()
{
	print1ToMaxOfNDigital(10);
	system("pause");
	return 0;
}