python - Сan你解释为什么我得到一个错误的全球化变量?
问题描述
嘿!
这与欧拉项目中的问题 18 ( https://projecteuler.net/problem=18 )有关
这段代码解决了它,但我得到了一个错误(第 4 行):
Undefined variable: 'ans'Python(undefined-variable)
所以,我想了解为什么会这样
另外,如果我的代码有任何缺陷,请告诉我
提前致谢
def brute(i, j, sum):
global ans
if i > len(l) - 1:
if sum > ans:
ans = sum
return None
brute(i + 1, j, sum + l[i][j])
brute(i + 1, j + 1, sum + l[i][j])
l = [
[75],
[95, 64],
[17, 47, 82],
[18, 35, 87, 10],
[20, 4, 82, 47, 65],
[19, 1, 23, 75, 3, 34],
[88, 2, 77, 73, 7, 63, 67],
[99, 65, 4, 28, 6, 16, 70, 92],
[41, 41, 26, 56, 83, 40, 80, 70, 33],
[41, 48, 72, 33, 47, 32, 37, 16, 94, 29],
[53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14],
[70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57],
[91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48],
[63, 66, 4, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31],
[4, 62, 98, 27, 23, 9, 70, 98, 73, 93, 38, 53, 60, 4, 23],
]
ans = 0
brute(0, 0, 0)
print(ans)
解决方案
恕我直言,这不是全局变量的好用例,最好像这样重构代码:
def brute(i, j):
if i > len(l) - 1:
return 0
return l[i][j]+max(brute(i + 1, j), brute(i + 1, j + 1))
我已经翻转了逻辑来完成,代码通过从其子树中选择最大和来工作
理想情况下,您希望为系统范围的设置等保存全局变量的使用
推荐阅读
- c# - 读取 XML 文件并将标记值保存在 Oracle 表中
- kubernetes - Kubernetes 是否支持 ejabberd?
- mysql - 筛选数据库表
- featuretools - 特征工具实体集中的错误
- eclipse-plugin - 纸莎草图格式不正确
- javascript - 在 Javascript 中,一旦我从数组中随机获取值,如何重新运行该函数以获取新值?
- android - Sqlite 操作在 android 屏幕中挂起 UI
- html - 如何将我的默认选择框下拉图标替换为
- json - 在逻辑应用中检索 Json 属性的名称
- bash - 如何不使用 bash 中的波浪号和制表符完成来解决所有用户