一道递归算法题

   某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:

 

    每位选手需要回答10个问题(其编号为110),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。

 

    每位选手都有一个起步的分数为10分。

 

    某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?

 

    如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有10的串来表示。例如:0010110011 就是可能的情况。

 

 

 

 

// dafen.cpp : 定义控制台应用程序的入口点。

//



#include "stdafx.h"

#include <iostream>

using namespace  std;

int a[10] = {0};







void  fun(int i,int n)

{



	if(n==100)

	{

     for(int j=0;j<10;j++)

	 {

		 cout<<a[j]<<",";

	 }

	 cout<<endl;

    return;

	}

   	if(i>=0&&i<=9)

	{

    a[i] = 1;

	fun(i+1,n*2);

	}

	if(i>=0&&i<=9)

	{

    a[i] = 0;

	fun(i+1,n-i-1);

   

	}

}





int _tmain(int argc, _TCHAR* argv[])

{







   

	int  n = 10;

fun(0,n);







	return 0;

}



 

 

 

你可能感兴趣的:(算法)