python中递归线程的创建

我试图实现一个递归斐波那契数列，它返回索引处的值。这是一个家庭作业，需要使用多线程来完成。这就是我到目前为止所做的。我的问题是如何添加live_thread1和live_thread2的结果。必须在递归的每个级别创建线程

def Recursive(n):
    if n< 2:
        return n
    else:
        return Recursive(n- 1) + Recursive(n- 2)



def FibonacciThreads(n):
    if n< 2:
        return n
    else:
        thread1        = threading.Thread(target=FibonacciThreads,args=(n-1,))
        thread2        = threading.Thread(target=FibonacciThreads,args=(n-2,))
        thread1.start()
        thread2.start()
        thread1.join()
        thread2.join()
        return live_thread1+live_thread2

---

这是不可能的，因为您无法检索在另一个线程中执行的函数的返回值

要实现所需的行为，必须使FibonacciThreads成为可调用对象，并将结果存储为成员变量：

class FibonacciThreads(object):
    def __init__(self):
        self.result = None

    def __call__(self, n):
        # implement logic here as above 
        # instead of a return, store the result in self.result

您可以使用此类的实例，如函数：

fib = FibonacciThreads() # create instance
fib(23) # calculate the number
print fib.result # retrieve the result

---

请注意，正如我在评论中所说，这并不是线程的一种非常明智的使用。如果这确实是您的赋值，那么它是一个错误的赋值。

这是不可能的，因为您无法检索在另一个线程中执行的函数的返回值

要实现所需的行为，必须使FibonacciThreads成为可调用对象，并将结果存储为成员变量：

class FibonacciThreads(object):
    def __init__(self):
        self.result = None

    def __call__(self, n):
        # implement logic here as above 
        # instead of a return, store the result in self.result

您可以使用此类的实例，如函数：

fib = FibonacciThreads() # create instance
fib(23) # calculate the number
print fib.result # retrieve the result

---

请注意，正如我在评论中所说，这并不是线程的一种非常明智的使用。如果这确实是您的任务，那么它是一个错误的任务。

您可以将一个可变对象传递给线程以用于存储结果。如果不想引入新的数据类型，例如，可以使用单个元素列表：

def fib(n, r):
    if n < 2:
        r[0] = n
    else:
        r1 = [None]
        r2 = [None]
        # Start fib() threads that use r1 and r2 for results.
        ...

        # Sum the results of the threads.
        r[0] = r1[0] + r2[0]

def FibonacciThreads(n):
    r = [None]
    fib(n, r)
    return r[0]

---

您可以将可变对象传递给线程以用于存储结果。如果不想引入新的数据类型，例如，可以使用单个元素列表：

def fib(n, r):
    if n < 2:
        r[0] = n
    else:
        r1 = [None]
        r2 = [None]
        # Start fib() threads that use r1 and r2 for results.
        ...

        # Sum the results of the threads.
        r[0] = r1[0] + r2[0]

def FibonacciThreads(n):
    r = [None]
    fib(n, r)
    return r[0]

---

这是一项非常奇怪的任务。为什么你想开始一个新的线程？除了开始一两个新线程，你什么都不做？你说这是家庭作业，所以你必须去做。但是创建线程会带来开销。这段代码将生成许多只做很少工作的线程。我认为在实际代码中这样做不是一个好主意。这是一个疯狂的指数算法，使用线程？哦，天哪……这是一个非常奇怪的任务。为什么你想开始一个新的线程？除了开始一两个新线程，你什么都不做？你说这是家庭作业，所以你必须去做。但是创建线程会带来开销。这段代码将生成许多只做很少工作的线程。我认为在实际代码中这样做不是一个好主意。这是一个疯狂的指数算法，使用线程？哦，我的上帝。。。。