..
AcWing 92. 递归实现指数型枚举
这等价于每个整数可以选或不选，所有可能的方案总数共有 $2^n$ 种。
在每次递归中分别尝试某个数 “选” 或 “不选” 两条分支，将尚未确定的整数数量减少 $1$，从而转化为一个规模更小的同类问题。
完整代码：递归实现指数型枚举.cpp
这等价于每个整数可以选或不选，所有可能的方案总数共有 $2^n$ 种。
在每次递归中分别尝试某个数 “选” 或 “不选” 两条分支，将尚未确定的整数数量减少 $1$，从而转化为一个规模更小的同类问题。
完整代码：递归实现指数型枚举.cpp