package chapter4;
/**
* @功能说明 :
* 奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:
每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,
当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。
例如:0010110011 就是可能的情况。
你的任务是算出所有可能情况。每个答案占一行。
* @理解使用递归解决问题的方法
* 1、递归出口 。 条件判断,有时不调用递归;进入递归后立即返回
* 2、 相似性是关键
• 任何递归都基于相似性这个基本特征
• 怎样制造相似性?
– “我的工作”进行非对称性拆分
– 适当引入参数
* @author shaochong
* @Date 2014年12月4日 下午2:35:25
*/
public class exam4 {
static void f(boolean[] buf, int k, int score ){
if(k==11){
if(score==100)
print(buf);
return;
}
buf[k]=true;
f(buf,k+1,score*2);
buf[k]=false;
f(buf,k+1,score-k);
}
static void print(boolean[] buf){
for (int i = 1; i <=10; i++) {
System.out.print(buf[i]?1+" ":0+" ");
}
System.out.println();
}
public static void main(String[] args) {
boolean[] buf = new boolean[11]; //第0号不用,题号从1开始
f(buf,1,10);
}
}
第四讲 递归原理--低碳生活答题节目
最新推荐文章于 2019-01-30 11:21:00 发布