m0_56190536的博客

原创 递归实现指数型枚举

递归实现指数型枚举是指从 1∼n这 n个整数中随机选取任意多个，输出所有可能的选择方案。（升序） 针对以上这个题目我们可以首先进行举例，如果说n=3,那么我们可以有三个位置，我们可以从左向右进行枚举，枚举每个位置上是否有数据。每个位置可以选择数据，当然也可以不进行选择。 而针对这几个位置是否选择数据我们需要设置一个状态标志数组state[] ,同时我们也需要一个数组来输出所选择的数据。以下为基本思路 如果这几个位置都判断完了（到达了递归边界），那么我们现在就该输出数据了，对选择的数据进行输出 如果没