靓丽春天

文章
8
资源
0
加入时间
3年0月8天

C++递归求解N个元素的所有子集

这是之前视频面试时的一道编程题,题目是:求解N个元素的所有子集,如,输入{1,2,3},输出{1,2,3,12,13,23,123}面试官要求十分钟内写出来,当时有点小紧张,对递归也不是太熟,所以只写了一半,没有完成。但是思路是有的,而且是正确的,在面试结束后,花了将近10分钟的时间,将程序写了出来,思路如下:看到题目,很快就想到了使用递归回溯的方法,先输出长度为1的所有子集:1 ,