b站 递归 财务部门几笔错误数据

code

---

import java.io.IOException;


/**
 * @author Zuck
 *
 */
public class two {

	/**
	 * @param args
	 */
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		int sum = 6;
		int[] a = {3,2,4,3,1};
		boolean[] b = new boolean[a.length];
		
		g(6, a, 0, 0, b);
	}
	public static void g(int err_sum,int[] a,int k,int cur_sum,boolean[] b) 
	{
		if (cur_sum > err_sum) return;
		
		if(err_sum == cur_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;
		//看不懂这个 b[k]=false;这种情况，可以先看 下边 b[k]=true;情况，往下分析，肯定有可能 if (cur_sum > err_sum) return;需要 b[k]=false;
		b[k]=false; 
		g(err_sum, a, k+1, cur_sum, b);
		
		b[k]=true;
		cur_sum += a[k];
		g(err_sum, a, k+1, cur_sum, b);
		b[k] = false;//回溯！！！
	}
}