题解 | #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')

全部评论

相关推荐

积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务