Python实例浅谈之四递归求斐波那契、阶乘、累加和

一、问题

      脚本递归求斐波那契、阶乘和、累加和函数的运行。先在单线程中运行这三个函数,然后在多线程中做同样的事,以说明多线程的好处。以及子类化threading线程模块的Thread类,灵活地来自定义线程对象。

二、解决

1、代码

#!/usr/bin/env python

import threading
from time import time, ctime, sleep

class MyThread(threading.Thread):
    def __init__(self, func, args, name=''):
        threading.Thread.__init__(self)
        self.name = name
        self.func = func
        self.args = args

    def getResult(self):
        return self.res

    def run(self):
        print 'starting', self.name, 'at:', ctime()
        self.res = apply(self.func, self.args)
        print self.name, 'finished at:', ctime()

def fib(x):
    sleep(0.005)
    if x < 2: return 1
    return (fib(x-2) + fib(x-1))

def fac(x):
    sleep(0.1)
    if x < 2: return 1
    return (x * fac(x-1))

def sum(x):
    sleep(0.1)
    if x < 2: return 1
    return (x + sum(x-1))

funcs = (fib, fac, sum)
n = 12

def main():
    nfuncs = range(len(funcs))

    print '*** SINGLE THREAD'
    for i in nfuncs:
        print 'starting', funcs[i].__name__, 'at:', ctime()
        print funcs[i](n)
        print funcs[i].__name__, 'finished at:', ctime()

    print '\n*** MULTIPLE THREADS'
    threads = []
    for i in nfuncs:
        t = MyThread(funcs[i], (n,), funcs[i].__name__)
        threads.append(t)

    for i in nfuncs:
        threads[i].start()

    for i in nfuncs:
        threads[i].join()
        print threads[i].getResult()

    print '--all DONE at:', ctime()

if __name__ == '__main__':
    main()
       在这个多线程程序中,分别在单线程和多线程环境中,运行三个递归函数。在单线程中运行只要简单地逐个调用这些函数,在函数结束后,显示对应的结果;在多线程中,不马上显示结果,等到要结束时才会调用 getResult()函数,并在最后显示每个函数的结果。 Thread的子类更为通用,把子类单独放在一个模块中。

2、运行结果图


三、总结

(1)在每个函数中加上一个sleep()函数,让为了让函数慢下来,以便于能方便地看到多线程能在多大程度上加速程序的运行。在实际的开发中应用中可以去掉sleep()函数。
(2)线程中的临界资源(临界区)、锁机制、条件变量、信号量、同步队列等机制在实际开发中还需总结。
(3)若有不足,请留言,在此先感谢!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乌托邦2号

博文不易,支持的请给予小小打赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值