剑指offer第12题——打印1到最大的n位数

题目：

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

代码：

方法一——使用字符串模拟数字，解决大数问题：

string deletezero(string s) {
	
	while (s[0] == '0') {
		s = s.substr(1);
	}
	return s;
}
bool increase(string& s) {
	int jinwei = 0;
	int length = s.length();
	for (int i = length - 1; i >= 0; i--) {
		int num = s[i] - '0' + jinwei;
		if (i == length - 1) {
			num++;
		}
		if (num >= 10) {
			if (i == 0)return false;
			num -= 10;
			jinwei = 1;
			s[i] = '0' + num;
		}
		else {
			s[i] = '0' + num;
			break;
		}
	}
	return true;
}
void PrintToMaxofDigit_1(int n) {
	if (n <= 0)return;
	string s = "";
	for (int i = 0; i < n; i++) {
		s.push_back('0');
	}
	while (increase(s)) {
		cout << deletezero(s)<<endl;
	}
}

方法二——把问题转换成数字排列的解法，递归让代码更简洁：