【机试题(实现语言：python3)】24点游戏算法----递归

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

true or false

本题含有多组样例输入。
输入描述:

输入4个int整数

输出描述:

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

示例1
输入

7 2 1 10

输出

true

代码实现如下

import sys
 
def func(nums, tar):
    if len(nums) == 1: return nums[0] == tar
    #print("========nums:",nums,"tar:",tar)
    # 注意各种计算顺序都要考虑
    for i in range(len(nums)):
        nums = nums[1:] + [nums[0]]
        #print("nums:",nums)
        if func(nums[1:], tar+nums[0]) or func(nums[1:], tar-nums[0]) or func(nums[1:], tar*nums[0]) or func(nums[1:], tar/nums[0]):
            return True
    return False
     
for line in sys.stdin:
    nums = list(map(int, line.strip().split()))
    print(str(func(nums, 24)).lower())

实现方式二：

import sys
import itertools

def func(cards):
    for nums in itertools.permutations(cards): # 四个数
        for ops in itertools.product('+-*/', repeat=3): # 三个运算符（可重复！）
            # 构造三种中缀表达式 (bsd)
            bds1 = '({0}{4}{1}){5}({2}{6}{3})'.format(*nums, *ops)  # (a+b)*(c-d)
            bds2 = '(({0}{4}{1}){5}{2}){6}{3}'.format(*nums, *ops)  # (a+b)*c-d
            bds3 = '{0}{4}({1}{5}({2}{6}{3}))'.format(*nums, *ops)  #  a/(b-(c/d))
            
            for bds in [bds1, bds2, bds3]: # 遍历
                try:
                    if abs(eval(bds) - 24.0) < 1e-10:   # eval函数
                        return 'true'
                except ZeroDivisionError: # 零除错误！
                    continue
    return 'false'

for line in sys.stdin:
    nums = list(map(int, line.strip().split()))
    print(str(func(nums)).lower())

拓展:
了解itertools