def F(n):
if n<3:
return n + 1
if n >= 3:
if n%2==0:
return n + 2*F(n+2)
else:
return F(n-2) + n - 2
c = 0
for i in range(1,10000):
s = str(F(i))
if len(s) == 3:
c += 1
print(c)
Вывод программы:
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2F(n+2)
File "main.py", line 6, in F
return n + 2*F(n+2)
File "main.py", line 2, in F
if n<3:
RuntimeError: maximum recursion depth exceeded in comparison