2301_77114225的博客

原创 船长 海盗oj235 递归实现指数枚举（笔记自用）

当枚举完这一层的数之后，到下一个位置时i+1，同时可以取的最小值也要+1，也就是k+1，因为我们用k来从j循环到n，下一层的最小值是取决于这个k是多少的，上一层取了k，下一层就只能从k+1开始取了。那么，只要开一个数组，数组元素下标代表填的数的位置，将每次罗列的值存进去，再输出就行了，利用递归的特性，当递归往回走的时候，每个元素的值也会被重新赋予，从而实现所有可能的罗列。第一次我们输出一个数，第二次两个，或许可以设置一个变量level，来代表当前循环的层数，第一层填一个数就输出一个，以此类推。