Maison > Applet WeChat > Développement de mini-programmes > Exemple de code d'applet récursif

Exemple de code d'applet récursif

高洛峰
Libérer: 2017-03-22 17:05:25
original
2231 Les gens l'ont consulté

Cet article présente l'exemple de code d'applet récursif

# -*- 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)
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal