17.打印从1到最大的n位数（待填坑）

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

(这道题在牛客上好像没找到，我暂时把思路放上来，之后如果看到了再做。如果做完一遍发现还是没有，那就自己在IDE里跑一遍。)

思路1：循环从1开始逐个打印，终止条件为10^n-1，输入3，终止条件就是小于等于1000-1

思路2：由于上述问题并没有规定n的范围，因此需要考虑大数问题。最常用的方法是字符串或者数组来表达大数。当没有到达终止条件时，就打印。如果调用库函数strcmp比较表示数字的字符串number和最大的n位数是否相等来停止的话，对于长度为n的字符串，它的时间复杂度为O(n)。而通过发现在加1时如果第一个数字发生进位，那么已经达到最大的n位数了，时间复杂度为O(1)。字符串长度n+1，前n位初始化为0。打印字符串时，前面那些补位的0不应该打印出来，因此在打印时只有碰到第一个非0的字符之后才开始打印，直至字符串的结尾。这里面判断条件和打印都需要细看。

记录常用的strlen(),strcmp(),memset()

记录ASCII码表，'0'-48,  'A'-65 , 'a'-97

思路3：用递归表示全排列。每位数字其实都是0~9，把每一位都从0-9排列一遍就能得到所有的十进制数，在打印时，排在前面的0不打印出来就可以了。