【牛客网华为机试】HJ67 24点游戏算法

题目

描述

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字。
输出：

true or false

本题含有多组样例输入。

输入描述：

输入4个int整数

输出描述：

返回能否得到24点，能输出true，不能输出false

示例1

输入：

7 2 1 10

输出：

true

解题思路

（1）用递归算法进行求解

（2）每次取出列表中的第一个元素，设置目标值为24，用24对其进行加减乘除

（3）最后一层为为只剩最后一个元素

（4）只需要满足其中一条路径为24，则输出True，全部不满足则输出False

代码

def func(data, tar):
    if len(data)==1:
        return data[0]==tar
    else:
        for