Pourquoi ma fonction récursive GCD ne renvoie-t-elle aucun résultat ?

Comprendre la valeur de retour dans les fonctions récursives Python

Dans les fonctions récursives, il est crucial de gérer correctement la valeur de retour de l'appel récursif pour obtenir le résultat souhaité. Examinons le code fourni pour comprendre pourquoi il renvoie None dans certains cas.

La fonction gcdIter vise à trouver le plus grand diviseur commun (PGCD) de deux nombres en utilisant une approche itérative. Cependant, le problème réside dans l'appel récursif :

<code class="python">gcdIter(a, b%a) </code>

La fonction ne parvient pas à attribuer la valeur de retour de l'appel récursif. Par défaut, Python renvoie None lorsqu'une fonction ne renvoie pas explicitement de valeur. Ainsi, lorsque la fonction est appelée de manière récursive, la valeur none écrase la valeur GCD correcte.

Pour résoudre ce problème, nous devons transmettre la valeur de retour de l'appel récursif avec le mot-clé return :

<code class="python">return gcdIter(a, b % a)</code>

Maintenant, la fonction attribue la valeur GCD obtenue à partir de l'appel récursif, garantissant que le résultat correct est renvoyé.

De plus, le code peut être encore simplifié en utilisant l'affectation de plusieurs cibles dans la définition de la fonction :

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        return a
    return gcdIter(a, b % a)</code>

Alternativement, une version plus compacte de la fonction itérative GCD peut être exprimée comme suit :

<code class="python">def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)</code>

En corrigeant l'appel récursif et en utilisant les valeurs de retour appropriées, la fonction gcdIter peut trouver efficacement le PGCD de deux nombres sans renvoyer Aucun dans tous les cas.

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!