24点游戏算法

def f(res,n):
    total=False
    if len(n)==1:#递归终止条件
        if n[0]==res:
            return True
        else:
            return False
    for i in range(len(n)):#用递归，四个数的运算结果等于前三个数的运算结果与第四个数的运算结果
        a=n[i]
        b=n[:]
        #b.pop(i)#pop用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值，可选参数，要移除列表元素的索引值         b.remove(a)#remove移除列表中某个值的第一个匹配项         total=total or f(res-a,b) or f(res+a,b) or f(res*a,b) or f(res/a,b)
    return total
while True:
    try:
        s=input().split()
        if len(s)!=4:
            print('false')
        n=[float(i) for i in s]
        if f(24.0,n):
            print('true')
        else:
            print('false')
    except:
        break

#include <iostream>
#include <vector>
using namespace std;
bool f(vector<double> a,int total,double res){
    if(a.empty())
        return res==total;//注意这里是一个判断语句
    for(int i=0;i<a.size();i++){
        vector<double> b(a);
        b.erase(b.begin()+i);
        if(f(b,total,res+a[i]) || f(b,total,res-a[i])
          || f(b,total,res*a[i]) || f(b,total,res/a[i]))
            return true;
    }
    return false;
}
int main(){
    vector<double> a(4,0);
    while(cin >> a[0] >> a[1] >> a[2] >> a[3]){
        if(f(a,24,0))
            cout << "true" << endl;
        else
            cout << "false" << endl;
    }
}