题目
输入一个列表,如:[3,4,6,7],计算列表中的元素为边长时可以组成多少个三角形。答案是共有3种,分别是:[3,4,6],[3,6,7],[4,6,7]。
##代码
代码如下(示例):
def trianglecount(S):
n = len(S)
if n < 3:
return
count = 0
for i in range(n-2):
for j in range(i+1,n-1):
for k in range(j+1,n):
if S[i] + S[j] > S[k]:
count += 1
return count
S = [3,4,6,7]
print(trianglecount(S))
结果
3