这是一个创建于 2066 天前的主题,其中的信息可能已经有所发展或是发生改变。
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.希望大佬帮忙解答,十分感谢
|
|
1
achilles111 2019-05-01 16:31:12 +08:00
已经解决了,根本原因不在于变量接收函数的 return 上,而是函数内部用到了递归,而递归没有 return 语句,所以实际上没有返回值, 将递归的那一句修改为 return largestPerimeter(A)
|