摘要：
问题：输入N个0～9的整数，可以重复，从小到大打印出这N个数字组成的所有N位数。e.g输入：4002输出:002400420204024004020420200420402400400240204200策略：这道题是一个同学问我的，她帮一个同学完成作业。我刚看到问题的时候，第一个想法就是求出全排列，时间复杂度是O（n！）。写个算法除去重复的数列，再写一个算法排序，一个排序算法比如快速排序的平均时间复杂度O（n*lg n)。但也立马否定了。这个算法在整数个数增加后空间复杂度、时间复杂度都会有巨大的增长。这个算法好理解，但也不够巧妙。其实可以考虑可以在寻找全排列的时候就可以以升序的顺序输出。因为升 阅读全文
