一道递归算法题

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

 

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

 

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

 

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

 

    如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：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;
}

 

 

 

转载于:https://www.cnblogs.com/pipicfan/archive/2012/10/03/2710938.html