递归小程序-创新互联

# -*- coding:utf-8 -*-

__author__ = 'Abel Xu'


def func(n):
    """
    T(n) = 4T(n/2)+n
    = 2n^2-n
    :param n:
    :return:
    """
    if n==0:
        return 0

    return 4 * func(n/2) + n

# 另一套写法
f = lambda x: x and 4*f(x/2)+x or 0

if __name__ == '__main__':

    for i in xrange(0, 6, 2):
        print(func(i))

    print f(4)

创新互联建站服务紧随时代发展步伐，进行技术革新和技术进步，经过十多年的发展和积累，已经汇集了一批资深网站策划师、设计师、专业的网站实施团队以及高素质售后服务人员，并且完全形成了一套成熟的业务流程，能够完全依照客户要求对网站进行成都做网站、成都网站制作、建设、维护、更新和改版，实现客户网站对外宣传展示的首要目的，并为客户企业品牌互联网化提供全面的解决方案。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

新闻标题：递归小程序-创新互联
文章路径：https://www.cdcxhl.com/article18/djppdp.html

成都网站建设公司_创新互联，为您提供网站制作、微信公众号、网站策划、云服务器、网站设计、定制开发

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容