494. Target Sum

class Solution {
public:
    int res=0;
    int findTargetSumWays(vector<int>& nums, int S) {
        int res=0;
        res+=helper(nums,0,0,S);
        return res;
    }
    int helper(vector<int>& nums,int sum,int i,int gogal){
        int res=0;
        if(i<nums.size()){
            res+=helper(nums,sum-nums[i],i+1,gogal);
            res+=helper(nums,sum+nums[i],i+1,gogal);
        }
        else{
            if(sum==gogal)
                res++;
        }         
        return res;
    }
    
};