使用 JavaScript 在给定数组中求出使得得到目标和的方法数量

1、题目描述

给定一个非负整数数组，a1, a2, …, an, 和一个目标数 S 。对于数组中的任意一个整数，从 + 或 - 中选择一个符号添加在前面。
返回可以使最终数组和为目标数 S 的所有添加符号的方法数。

2、解题思路

1、使用递归算法
2、同时考虑加法和减法
3、直到得到目标和，将计数器加一
4、返回计数器，即为所求使得得到目标和的方法数量

3、解题代码

/**
 * @param {number[]} nums
 * @param {number} S
 * @return {number}
 */
var findTargetSumWays = function(nums, S) {
    let n = 0;
	const loop = (i,sum) => {
		if(i<nums.length){
			loop(i + 1,sum + nums[i]);
			loop(i + 1,sum - nums[i]);
		}else{
			sum == S && n++;
		}
	}
	loop(0,0);
	return n;
};