# -*- 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://cdkjz.cn/article/djppdp.html
