achilles111
V2EX  ›  Python

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

By achilles111 at 2019 年 5 月 1 日 · 3320 次点击
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
   1
achilles111  
OP
   2019 年 5 月 1 日
已经解决了,根本原因不在于变量接收函数的 return 上,而是函数内部用到了递归,而递归没有 return 语句,所以实际上没有返回值,
将递归的那一句修改为
return largestPerimeter(A)
推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
© 2026 V2EX · 27ms · 3.9.8.5