题解 | #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')
查看5道真题和解析
