#-*-coding:utf-8-*-__author__='AbelXu'deffunc(n):"""T(n)=4T(n/2)+n=2n^2-n:paramn::return:"""ifn==0:return0return4*func(n/2)+n#另一套写法f=lambdax:xand4*f(x/2)+xor0if__name__=='__main__':foriinxrange(0,6,2):print(func(i))printf(4)