Introduction à l'utilisation des appels récursifs des générateurs python (exemple de code)

Ce que cet article vous apporte est une introduction à l'utilisation des appels récursifs des générateurs python (exemples de code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Générateur

Qu'est-ce qu'un générateur : Tant que le mot-clé rendement apparaît dans le corps de la fonction, alors le code de la fonction ne sera pas exécuté lorsque la fonction est exécutée, et un résultat sera obtenu. Le résultat est un générateur

Un générateur est un itérateur

La fonction de rendement

yield nous fournit un moyen de personnaliser les objets itérateurs

🎜>

La différence entre rendement et retour :

1. Yield peut renvoyer plusieurs valeurs

2 La pause et la reprise des fonctions sont enregistrées par rendement pour nous

.

Tant que vous voyez la fonction Si rendement y apparaît, alors c'est un générateur

Exemple 1 : Comme nous l'avons mentionné ci-dessus, si nous voyons rendement dans la fonction, alors c'est un générateur, et le générateur est un itérateur.

Ensuite, quand il s'agit d'itération, le processeur doit penser à la méthode de valeur de xx.__next__()

def test():
    print('=====>1')
    yield 1
    print('=====>2')
    yield 2
    print('=====>3')
    yield 3
g = test()　　#就相当于一个容器
print(g.__next__())
print(g.__next__())
print(next(g))

Résultat d'exécution :

Après avoir su comment obtenir des valeurs de cette manière, nous penserons à un autre moyen simple avec le même principe est la boucle for

def test():
    print('=====>1')
    yield 1
    print('=====>2')
    yield 2
    print('=====>3')
    yield 3
g = test()
for i in g:
    print(i)

Résultat d'exécution :

Exemple 2 :

Le résultat de test1 est appelé par test2 Dans ce cas, vous devez utiliser rendement pour personnaliser un générateur

def test1():
    for i in range(10):
        yield i 　　#把0~9变成生成器返回给函数test1
g = test1()　　　　　#g是个生成器
def test2(g):
    for i in g:
        print(i)
test2(g)

Résultat d'exécution :

Exemple 3 : Moniteur d'erreurs de journal

import time
def tail(filepath): 　　#定义一个查看文件的函数
    with open(filepath, 'rb') as f: 　　#打开形参为filepath rb是二进制读
        f.seek(0,2)  　　#把光标移动到末尾
        while True:　　#循环监控日志
            data = f.readline() 　　#读取文件末尾
            if data: 　　#加入有数据就用yield返回
                yield data
            else:#　　否则就睡眠0.05秒
                time.sleep(0.05)
def grep(file, k):  　　#定义过滤关键字函数
    for i in tail(file): 　　#循环生成器中的数据
        if k in i.decode('utf-8'):　　#因为是用二进制读取方式，所以需要解码显示
            print(i.decode('utf-8'))
grep('a.txt', '500')　　#监控a.txt最新日志，并过滤500的错误代码

Une fois que 500 apparaît, il sera capturé

Une autre utilisation du rendement, affectation

def test(name):
    while True:
        foot = yield
        print('%s正在吃%s' % (name, foot))

e = test('轩轩') #e是生成器
next(e)    #初始化，e.__next__()
# e.send(None)    #初始化，与上一行二选一
e.send('饺子')    #发送值传给foot
e.send('冰激凌')    #发送值传给foot

Résultat courant :

Appel récursif

Appel récursif :

Dans le processus d'appel d'une fonction, la fonction elle-même est appelée directement ou indirectement, ce qu'on appelle appel récursif

Deux étapes nécessaires de récursion : 1 récursivité, 2 retours en arrière

Exemple : A, B, C, D et V, 5 personnes mangent des petits pains, nous voulons savoir ce que A mange. J'ai commandé quelques petits pains, mais A a dit qu'il avait mangé 2 petits pains de plus que B, B a dit qu'il avait mangé 2 petits pains de plus que C, C a dit qu'il avait mangé 2 petits pains de plus que D, D a dit qu'il avait mangé 2 petits pains de plus que E, et E a dit qu'il n'avait pas mangé,

Alors parce que nous savons que E n'a pas mangé, sur la base des réponses de A, B, C et D, nous savons que A en a mangé 8. De cette façon, le processus d'aller et de retour est une récursion et un retour en arrière

âge(A) = âge (B) + 2

âge(B) = âge(C) + 2

âge(C) = âge(D) + 2

âge(D ) = âge(五) + 2

âge(五) = 0

def num(n):    
if n == 1:        
return 0    
return num(n-1) + 2res = num(5) 
print(res)

Résultat de l'exécution :

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!