Python 问题求助,函数 return 了一个正整数,变量接收到的返回值却是 None

2019-05-01 16:01:08 +08:00
 achilles111
leetcode 上一道题目,求数组中能组成的最大周长三角形,代码如下:

# 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、
# 面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。

# 三角形要求两边之和大于第三边,两边之差小于第三边

# 先排序,之后取末尾三个数字,若 n-2 + n-1 < n,则递归 n-1。若满足就是最大边长三角形

def largestPerimeter(A):
'''
求数组 A 中能组成的最大周长三角形
in param A:正整数数组 A
return :最大周长或者 0
'''
if len(A) == 3:
if isTriangle(A[0],A[1],A[2]):
return sum(A)
else:
return 0
else:
A.sort()
if isTriangle(A[-1],A[-2],A[-3]):
return sum(A[-3:])
else:
num = A.pop()
largestPerimeter(A)

def isTriangle(a,b,c):
'''
判断传入的 a、b、c 能否组成三角形
'''
return a+b>c and abs(a-b)<c and a+c>b and abs(a-c)<b \
and b+c>a and abs(b-c)<a

# 测试用例[3,2,3,4]——>10,[3,6,2,3]——>8
A = [3,6,2,3]
a = largestPerimeter(A)
print(a)
print(largestPerimeter(A))

控制台输出:
None
8

问题:如上,我用[3,6,2,3]列表进行测试,返回值应该是 8.
但是我将函数返回值赋值给变量 a,print(a )却是 None。在 leetcode 上提交也是。但是如果我直接 print(largestPerimeter(A)),又能够输出 8.希望大佬帮忙解答,十分感谢
2375 次点击
所在节点    Python
1 条回复
achilles111
2019-05-01 16:31:12 +08:00
已经解决了,根本原因不在于变量接收函数的 return 上,而是函数内部用到了递归,而递归没有 return 语句,所以实际上没有返回值,
将递归的那一句修改为
return largestPerimeter(A)

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/560365

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX