迭代和递归的使用实战

题目链接：https://leetcode-cn.com/problems/smallest-string-with-a-given-numeric-value/

分析：

          1.共有n个位置需要确认

          2.字典序最小，则前面尽量取1，后面则放最大的，如果后面放不满就不能取1了。

           尽量取1，什么时候能放什么时候不能放，后面能放下剩余的就能取1。

 

           一个一个位置确认，前面的位置确认后会减少余额，当前的位置根据约束条件可以知道要优先选择小的。

           

           贪心算法：每个步骤的思考，是否可以取极值，前面做的选择，后面可以做的选择（这两个都是基于贪心）