dfs(深度优先) - demo

力扣：  1863. 找出所有子集的异或总和再求和

class Solution {
	public int res = 0;

	public int subsetXORSum(int[] nums) {
		dfs(nums, 0, 0);
		return res;
	}

	public void dfs(int[] nums, int start, int xor) {
		//调用条件(何时结束)
		for (int i = start; i < nums.length; i++) {
			// 深度调用
			dfs(nums, i + 1, xor);
			
			//操作内容
			xor = xor ^ nums[i];
			res += xor;
		}
	}
}