备考蓝桥杯（30）奇怪的比赛java实现（exeforward）

package pers.robert.lanqiaobeizhenti129;
/**
 * 38.奇怪的比赛（低碳生活大奖赛）
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。
答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，
你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。
例如：0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。

 * @author Robert
 *
 */
public class The038SuprisingMathchDemo1_importance {
	public static void exeForward(int question[],int index,int sum,int needSum) {
		if(index<=10){
			for (int i = 0; i <= 1; i++) {
				question[index]=i;
				int t=sum;
				if(i==0){
					sum-=index;
				}else {
					sum*=2;
				}
				exeForward(question, index+1, sum, needSum);
			/*	for (int ii = 1; ii <= 10; ii++) {
					System.out.print(question[ii]);
				}System.out.println();
				*/
				//回溯
				question[index]=(i==1?0:1);//设置该下标成0
				sum=t;//sum改成未添加的状态
			}
		}else {
			if(sum==needSum){
				for (int i = 1; i <= 10; i++) {
					System.out.print(question[i]);
				}
				System.out.println();
				return;
			}else {
				return;
			}
		}
		
	}
	public static void main(String[] args) {
		int needSum=100;
		int question[]=new int[12];
		exeForward(question, 1, 10, 100);
	}

}