Question

我想要表现

  [√(1/2+1/2*√1/2)]  ---------(P1)
  [√(1/2+1/2*√(P1)]  ----------(P2)
  [√(1/2+1/2*√(P2)]  
  etc.

找出P（第n）项

我现在有这个

from math import *

n=eval(input('fjeowijo'))
i=sqrt(1/2+1/2*(sqrt(1/2)))

def P(n):
  for i in range(n):        
      g=sqrt(1/2+1/2*i)
      i=sqrt(1/2+1/2*i)
      print(g)

P(n)

当我为n输入1时，结果为0.7071067811865476，它仅等于“sqrt（1/2）”部分。为什么呢？

Answer 1

def P(n):
  i = 0
  g = sqrt(0.5+.5*sqrt(0.5)
  while(i < n):
    g = sqrt(0.5+0.5*g)
    print(g)

这可能是你想要的吗？

Answer 2

如果你想让它递归吗

def P(n):
    if n <= 0:
        return 0.5
    else:
        return sqrt(0.5*(1+sqrt(P(n-1))))

以

的形式出现

>>> P(1)
0.9238795325112867
>>> P(2)
0.9902490907008235
>>> P(3)
0.9987774031336784
>>> P(4)
0.9998471169658009

正如@JoshRomRock指出的那样，python通常会限制递归的最大深度（默认的最大深度取决于平台）。在CPython的情况下，默认限制为1000。

如果您想要更改此限制，请执行以下操作：

import sys
sys.setrecursionlimit(5000)

注意：在这种情况下，浮点表示提供的精度可能是计算的最大障碍。有关使用浮动内容的更多信息，请参阅official docs。

第二个注意事项：如果P函数将被多次使用和/或在程序代码的多个点中使用，作为库函数，使用{{}来实现它是有意义的。 3}}。有关python中的一些示例，请参阅Memoization。

[Python]我的递归出了什么问题？

2 个答案: