# -*- 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)
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
