面试题12—打印1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。

代码示例：

#include<iostream>using namespace std;int FirstIndexNoZero(int a[], int n){for (int i = 0; i < n; i++){if (a[i] != 0)return i;}return -1;}void PrintFromoneToN(int n){if (n <= 0)return;if (n == 1){for (int i = 1; i <= 9; i++)cout << i << endl;return;}//int *array = new int[n];memset(array, 0, n*sizeof(array));while (1){int i = n - 1;array[i] += 1;for (int j = i; j > 0; j--){if (array[j] == 10){array[j] = 0;array[j - 1] += 1;}}if (array[0] == 10)return;int index = FirstIndexNoZero(array, n);for (int i = index; i < n; i++){cout << array[i];}cout << endl;}delete[] array;}void main(){int n;cout << "输入n位数：";cin >> n;PrintFromoneToN(n);}