我也是这个题目，写了排列，一直在那基础上改，没改出来。后来跟同学讨论，可以认为每个数都有出现和不出现两种可能，所以从第一位递归处理就好了，代码也很简单