题解 | #24点游戏算法#

24点游戏算法

https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb

### 有参考大佬的写法。。。
def f(nums,res):

    if len(nums) == 1:      #这是递归的出口
        return nums[0] == res
    else:
        for i in range(len(nums)):
            c = nums[i]  # nums列表中的任意数i
            tmp = nums[:i] + nums[i+1:]
            # 理解一下,下面这个递归处理方法
            if f(tmp,res+c) or f(tmp,res-c) or f(tmp,res*c) or f(tmp,res/c):
                return True
    return False

nums = list(map(int,input().split()))
if f(nums,24):
    print('true')
else:
    print('false')

全部评论

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务