HJ67_24点游戏算法_多维递归_DFS（深度优先搜索）

思路：

多维递归，深度有限遍历加减乘除四种情况。

知识点：

1、多维递归不能对传递的变量进行修改，否则无法回溯。

应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表

 

 2、搜索遗漏。两括号比如（（9-4）-1）*6

选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。因为存在两个非嵌套括号的情况。

 

 

去除括号思路：不能按列表顺序进行运算。需要遍历每个数可作为第一个数运算的可能性。但是这种方法也只是去除嵌套括号，遍历不到非嵌套括号。但是通过了测试案例。该程序如下：

参考高赞答案后程序如下：

import sys
a=list(map(int,sys.stdin.readline().strip().split()))
l=[]
num=24
def dfs(a,num):
    if len(a)==1:
        if num==a[0]:
            l.append(1)
        return         
    elif len(a)>=1:
        for i in range(len(a)):
            temp=a[:i]+a[i+1:]            
            dfs(temp,num+a[i])
            dfs(temp,num-a[i])
            dfs(temp,num*a[i])
            dfs(temp,num/a[i])
dfs(a,num)
if 1 in l:
    print("true")
else:
    print("false")

 

 

 

 

 

 

 

程序：