递归法实现24点游戏

24点游戏是经典的纸牌益智游戏。
常见游戏规则:
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。

递归算法将四个数变为三个数的计算,再变为两个数的计算
(1) 将4个整数放入数组中

(2) 在数组中取两个数字的排列,共有 P(4,2) 种排列。对每一个排列,对 + - * / 每一个运算符, 根据此排列的两个数字和运算符,计算结果
改表数组:将此排列的两个数字从数组中去除掉,将 2.1.1 计算的结果放入数组中,对新的数组,重复步骤 2
恢复数组:将此排列的两个数字加入数组中,将 2.1.1 计算的结果从数组中去除掉

#include 
#include 
#include 
#include 
using namespace std;

const double LING=1E-6;
const int COUNT=4;
const int VOLUE= 24;
double num[COUNT];
string E[COUNT];

bool Game(int n)
{
    if (n==1) 
	{
        if (fabs(num[0]-VOLUE)>x;    //读入数据
        num[i]=x;
        itoa(x,game,10);  //itoa()函数把第一个数值传送到第二个(字符串)中去,第三个参数以int型存放。
        E[i]=game;
    }
    if (Game(COUNT)) 
	{
        cout<< "成功!" << endl;
    } 
	else 
	{
        cout<< "没有结果..." << endl;
    }        
    return 0;
}

递归法实现24点游戏_第1张图片

递归法实现24点游戏_第2张图片

你可能感兴趣的:(递归法实现24点游戏)