재귀 애플릿 예제 코드

이 글에서는 재귀 애플릿 샘플 코드를 소개합니다

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

위 내용은 재귀 애플릿 예제 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!