递归小程序

# -*- 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)

本文出自 “许大树” 博客，请务必保留此出处http://abelxu.blog.51cto.com/9909959/1898896

递归小程序

原文：http://abelxu.blog.51cto.com/9909959/1898896