目标和

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
*/
func findTargetSumWays( nums []int ,  target int ) int {
    if len(nums)==0{
        return 0
    }
    cnt:=0
    var back_tracking func(int,int)
    back_tracking=func(sum int,idx int){
        if idx==len(nums){
            if sum==target{
                cnt++
            }
            return
        }
        back_tracking(sum+nums[idx],idx+1)
        back_tracking(sum-nums[idx],idx+1)
    }
    back_tracking(0,0)
    return cnt
}