Question

我正在尝试实现一个递归的Fibonacci系列，它在索引处返回值。这是一项功课，需要使用多线程完成。这就是我到目前为止所做的。我的问题是如何添加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

Answer 1

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

要实现所需的行为，必须使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

请注意，正如我在评论中所说，这不是一个非常聪明的线程使用。如果这确实是你的任务，那就太糟糕了。

Answer 2

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

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]

python中的递归线程创建

2 个答案: