循环迭代24点

第一步：抽取n张牌当中的任意两张牌，对其做加减乘除运算，将这两个数四则运算过后的结果作为一个数，与其余n-2个数一起构成n-1个数据。

第二步：将得到的n-1组数据，重复第一步的操作。

一二步不断循环，直到n=1，这个时候所有的可能全部计算完毕，输出结果。

#include
   
   
    
      
#include
    
    
     
       
#include
     
     
      
        
using namespace std;  
const double count = 1E-6;  
const int MEMBER = 4;  
double number[MEMBER];     //整型定义数会进位导致结果错误，所以要用double 
string expression[MEMBER];    //保存表达式  
  
bool Test(int n)  
{  
    if (n == 1)  
    {  
      if (fabs(number[0] - 24) < count)  
         {  
           cout << expression[0] << endl;  
           return true;  
         }  
    else  
           return false;  
     }  
    
for (int i = 0; i < n; i++)  //递归过程 
{  
  
    for (int j = i + 1; j < n; j++)  
      {  
         double a, b;  
         string expa, expb;  
         a = number[i];  
         b = number[j];  
         number[j] = number[n - 1];  
         expa = expression[i];  
         expb = expression[j];  
         expression[j] = expression[n - 1]; 
		 
       expression[i] = '(' + expa + '+' + expb + ')';  
       number[i] = a + b;		 
       if (Test(n - 1))  
	   return true;
	   
       expression[i] = '(' + expa + '-' + expb + ')';  //减号有两种情况,a-b与b-a  
       number[i] = a - b;  
       if (Test(n - 1))  
       return true;  

       expression[i] = '(' + expb + '-' + expa + ')';  
       number[i] = b - a; 	   
       if (Test(n - 1))  
       return true;  

       expression[i] = '(' + expa + '*' + expb + ')';  
       number[i] = a * b;  
       if (Test(n - 1))  
       return true;  

       if (b != 0)          //除法有两种情况,a/b与b/a  
        {  
         expression[i] = '(' + expa + '/' + expb + ')';  
         number[i] = a / b;  
         if (Test(n - 1))  
         return true;  
        }  
      if (a != 0)  
     {  
      expression[i] = '(' + expb + '/' + expa + ')';  
      number[i] = b / a;  
      if (Test(n - 1))  
      return true;  
     }  
number[i] = a;  //恢复数组
number[j] = b;  
expression[i] = expa;  
expression[j] = expb;  
}  
}  
return false;  
}  
  
int main(void)  
{  
  
    for (int i = 0; i < MEMBER; i++)  
    {     
       char buffer[20];  
       int x;  
       x = rand()%13;//产生1-13的随机数  
       number[i] = x;  
       itoa(x, buffer, 10);  
       expression[i] = buffer;  
     }  
  
     if (Test(MEMBER))  
      cout << "可以运算" << endl;  
     else  
      cout << "不可以" << endl;  
     system("pause");  
     return 0;  
}