某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔 递归算法

import java.util.Scanner;


public class jianlou {

	/* 
	 * 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。 
	 * 如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？ 
	 * 如果有多种可能，则输出所有可能的情况。 
	 * 我们规定：用户输入的第一行是：有错的总金额。 
	 * 接下来是一个整数n，表示下面将要输入的明细账目的条数。 
	 * 再接下来是n行整数，分别表示每笔账目的金额。 
	 *  
	 * 要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列，中间用空格分开。 
	 * 比如： 
	 * 用户输入： 
	6 
	5 
	3 
	2 
	4 
	3 
	1 
	表明：有错的总金额是6；明细共有5笔。 
	此时，程序应该输出： 
	    1 3 3 
	    1 2 4 
	    3 4 
	    为了方便，不妨假设所有的金额都是整数；每笔金额不超过1000，金额的明细条数不超过100。 
	 */  
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub 
		Scanner cin=new Scanner(System.in);
		int err_sum=6;
		int a[]={3,2,4,3,1};
		int k =0;//开始去处理的位置
		boolean [] b=new boolean[a.length];
		f(err_sum,a,k,b,0);
	}
	
/*err_sum:错误总和
 * a：账目清单
 * k：当前处理位置
 * b：元素取舍（默认不取，全为false）
 * curr_sum当前累加的总和
 */
	private static void f(int err_sum, int[] a, int k, boolean[] b, int curr_sum) {
		// TODO Auto-generated method stub
		if (curr_sum>err_sum) {
			return;
		}
		if (err_sum==curr_sum) {
			
			for (int i = 0; i < b.length; i++) {
				if (b[i]==false) {
					System.out.print(a[i]+" ");
				}
			}
			System.out.println();
			return ;
		}
		if (k==a.length) {//当 当前元素等于最后一个元素时，遍历完毕
			return;
		}
	f(err_sum, a, k+1, b, curr_sum);
	curr_sum+=a[k];//是否加上当前项，现一加上，置为true
	b[k]=true;
		f(err_sum, a, k+1, b, curr_sum);
 	b[k]=false;//回溯，以便后一次遍历恢复原来数据
	}

}