回溯学习日记（一）

例1：

一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四张，运用＋－×÷四种运算来判断能否每个数只能用一次，但不能不用，算出24来。注意，给出的4个数是无序的。

分析：回溯题，可能影响结果的因素包括元素初始排列顺序， 运算顺序（即括号），符号种类，其中符号通过枚举解决，需要注意的是：1、 - 和 / 运算排列顺序会影响结果，应该算两种运算；2、除数不能为0；3、浮点运算可能带来误差，所以不直接用 != 0；

代码：

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std; 
int flag[4] = {0};
double num[4];
int judge(int count){
	int i, j;
	double num1, num2;
	//cout<<"count:"<<count<<endl;
	if(count == 4)
	{
		for (i = 0; i < 4; i++)
		{
			if(!flag[i] && fabs(num[i] - 24) <= 1e-6)
				{
					return 1;					
				}
		}
		return 0;	
	}
	for (i = 0; i < 4; i++)
	{
		if(!flag[i])
		{
			for (j