發表新討論
#32020: WA:(line:999)


lh570841@gmail.com (Jeff)

學校 : 不指定學校
編號 : 111302
來源 : [27.53.136.79]
最後登入時間 ：
2024-04-26 14:10:11
a044. 空間切割 -- 許介彥 | From: [27.53.48.59] | 發表日期 : 2022-09-07 21:46
# 空間切割

def op(n):   # operator
    return (pow(n,2)+n+2)/2

def re(n):   # recursive
    if n == 0:
        return 0
    if n == 1:
        return op(1)
    return re(n-1) + op(n-1)

while True:
    try:
        number = int(input())
        ans = re(number)
        print(int(ans))
    except :
        break
 
#32037: Re: WA:(line:999)


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 ：
2024-04-07 15:34:14
a044. 空間切割 -- 許介彥 | From: [27.246.162.137] | 發表日期 : 2022-09-09 14:56

您的程式被監控系統中斷，可能是程式無法正常結束所導致。
Traceback (most recent call last):
  File "/10167037/code_10167037.py", line 14, in 
    ans = re(number)
  File "/10167037/code_10167037.py", line 9, in re
    return re(n-1) + op(n-1)
  File "/10167037/code_10167037.py", line 9, in re
    return re(n-1) + op(n-1)
  File "/10167037/code_10167037.py", line 9, in re
    return re(n-1) + op(n-1)
  [Previous line repeated 995 more times]
  File "/10167037/code_10167037.py", line 5, in re
    if n == 0:
RecursionError: maximum recursion depth exceeded in comparison

 

似乎是遞迴太多次了，直接用公式解吧

 
ZeroJudge Forum