劍指offer. 17 打印從1到最大的n位數

劍指offer. 17 打印從1到最大的n位數

題目描述：

輸入數字n， 按順序打印出從1到最大的n位十進制數。比如輸入3，打印出1，2,3，一直到最大的3位數999.

解題思路：

n位數的全排列，每個位置上從0到9遍歷一遍，然後打印的時候，不要打印前導0

代碼：

//
void dfs(string& s, int cur, int len) {
	if (cur == len) {
		int i = 0;
		for (; i<len-1 && s[i] == '0'; ++i);
		for (; i<len; ++i)
			cout << s[i];
		cout << endl;
		return;
	}


	for (int i = 0; i<10; ++i) {
		s[cur] = '0'+i;
		dfs(s, cur + 1, len);
	}

}
void print_n(int n) {
	string s(n, '0');
	dfs(s, 0, n);

}

int main() {


	print_n(2);

	system("pause");
}

---