剑指 Offer 17： 打印从1到最大的n位数

首先，List类型的要么存Integer，要么存int[]，并且后面实现是用ArrayList！

这边的i和j应该从1开始，因为0不能做高位也不能做位数。

 这里注意，1是List的实现是用ArrayList，2是从1开始（10是第一个二位数的值），3是终止条件是当前长度等于位数限制，4是递归调用每次在结尾加一个小的值，并且当前长度也要加1，5是注意字符串的拼接方便和最后使用parseInt将其转化为int值的过程，6是在返回的时候想取List中的值要用for来做。

2023/9/8

乍一看到这道题想到的是全排列问题（就是回溯法），但是这里使用的是深度优先遍历（一定要等于n时退出）。使用一个String来对结果进行存储。利用两次循环，第一次是需要的位数，第二次是将值传进去，由于第一位是不能为0的，所以得在大循环中声明（不然直接在dfs两个for就行），然后利用Java的+来连接两个字符串。当遇到等于长度n的时候直接返回（长度n是个动态的值，通过for循环来控制这个n逐渐变大）