從給定的陣列arr中選取一個或多個數能否湊出給定的k？

原始碼 

package com.javakk.ex;

import java.util.Scanner;

/**
 * @Time 2018年8月29日 下午5:43:06
 * @Title { 湊數K } 
 * @Desc  { 用給定的一個或多個數能否湊出給定的k }
 * @Email [email protected]
 * @Author JavaKK
 */
public class Ex1 {
    // 給定的陣列
    static int[] a;
    // 數的個數
    static int n;
    // 給定的k值
    static int k;
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        scanner.nextLine();
        a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }
        scanner.nextLine();
        k = scanner.nextInt();
        
        if (dfs(0,0)){
            System.out.println("Yes");
        }else {
            System.out.println("No");
        }
    }

    private static boolean dfs(int i, int sum) {
        if (i == n) 
            return sum == k;
         
        if (dfs(i + 1, sum))
            return true;
        
        if (dfs(i + 1, sum + a[i]))
            return true;
        
        return false;
    }
}