Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示

                                                      0

                                        0 （选5）               5（不选5）

                               0              1               0                1

                        0          6     0       6     0        6         0      6

                        0+6+1+7+5+3+4+2=28

class Solution {
public:
    int res = 0;
    int n = 0;
    int subsetXORSum(vector& nums) {
        n = nums.size();
        dfs(nums,0,0);
        return res;
    }
    void dfs(vector& nums,int val,int idx){
        //如果到数组尾部，则加上或与的和
        if(idx == n){
            res += val;
            return;
        }
        //选择当前节点
        dfs(nums,val^nums[idx],idx+1);
        //不选择当前节点
        dfs(nums,val,idx+1);
    }
};