# -*- 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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

当前题目：递归小程序-创新互联
当前链接：http://hbruida.cn/article/djppdp.html