Q13.java

import java.net.Inet4Address;
import java.util.ArrayList;

public class Q13 {
    public static void main(String[] args) {
        ArrayList<Integer> l = new ArrayList<> ();
        System.out.println (sumsubquence(new int[]{1 ,2, 3 ,4 ,5} , 0 , l , 0 ));
    }

    private static int sumsubquence(int[] ints , int sum , ArrayList l , int idx) {
        int add = 5;
        int count = 0;
        if(idx >= ints.length){
            if(add == sum){
                System.out.println (l);
                return 1;
            }
            return 0 ;
        }
        l.add (ints[idx]);
        int i = sumsubquence (ints ,  sum+ ints[idx] , l , idx + 1 );
        l.remove (l.size () - 1);
        int j = sumsubquence (ints , sum , l , idx + 1);
        return i + j ;
    }
}