Recursion in Python

Attelons-nous maintenant aux recursions dans Python.

L’idée de la recursion est qu’une fonction s’appelle elle-même.

Très basiquement, cela donne ça :

Vous vous dites surement que ca n’a pas de sens.

Oui, ça n’a pas de sens ici, car l’éditeur de texte va simplement imprimer « Hola » de manière infinie, mais vous pouvez utiliser cet outil d’une manière plus utile.

Par exemple si vous chercher le factoriel d’un nombre, la recursion va vous être très utile.

Regardez :

Ici l’outil recursion est utile.

J’ai seulement à prendre en compte la règle : !0 = 1 pour en informer Python et je peux taper la fonction que je souhaite.

L’utilité de la recursion qui aussi de diviser un gros problème en plusieurs petits est utile ici.

En effet, par exemple :

!4 = 4*3*2*1

mais aussi :

!4 = 4*!3

et !3 = 3*!2

et !2= 2*1

La recursion va ainsi diviser ces calculs pour nous fournir un seul bon résultat grace à un code relativement simple.

J’espère que cet article vous est utile.

Merci de m’avoir lu !

#mastery15

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l'aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s

Créer un nouveau site sur WordPress.com
Commencer
%d blogueurs aiment cette page :