Python avancé : la récursivité

Name: Python avancé : la récursivité
Author: Jeremy Kurtz

Ajoutez à vos connaissances la fonction Tortue

Preview the first lesson free — get full access to all 6 lessons.

Cours : à la demande

(musique douce) Dans cette leçon, nous allons parler de récursivité. Maintenant, la récursivité est très difficile à décrire mais c'est assez facile à comprendre. Nous passerons donc plus de temps à faire qu'à parler. Qu'est-ce que la récursivité, c'est dans notre cas, c'est une fonction en Python qui s'appelle lui-même pour dériver une réponse. Maintenant, je sais que c'est difficile à comprendre mais si vous vous souvenez, dans votre jeunesse, on vous a probablement dit n'utilisez jamais le mot que vous définissez dans la définition de ce mot. C'est exactement ce qu'est la récursivité. Donc si j'ai un morceau de fromage et deux morceaux de pain et je mets le morceau de fromage entre les deux morceaux de pain, si vous regardez à ce sandwich de chaque côté du sandwich, les deux pourraient être les meilleurs, les deux morceaux de pain pourraient être le fond. Le dessus avec le fromage est un miroir du fond et du fromage, c'est la récursivité. En Python, il est beaucoup utilisé dans le calcul de différents processus mathématiques. Dans notre cas, nous allons prendre la troisième leçon et nous allons l'enregistrer comme leçon quatre. Et ce que nous allons créer c'est que nous allons pour créer probablement le plus populaire des fonctions récursives et c'est diviser la factorielle d'un nombre. Alors la première chose que nous devons faire est-ce que nous devons créer une fonction. Nous définissons donc la fonction et nous l'appellerons facteur. Et le facteur va prendre une variable. Dans notre cas, ce sera un entier. Et nous allons définir cette fonction en utilisant la fonction dans sa définition. Maintenant, ce que nous allons faire c'est que nous allons pour créer une instruction if pour permettre à cette fonction de s'appeler. Donc si num est égal à un, ce qui signifie que si quelqu'un entre le numéro un dans notre programme, alors ça ne fera rien car num n'a pas de factorielle. Donc, il reviendra tout seul. Autre, ça va revenir facteur num fois Sûrement pas un. Et il y a notre fonction. Alors maintenant, au lieu d'avoir une instruction d'entrée ou quelque chose comme ça, nous allons juste attribuer une valeur à une variable. Ici après la déclaration if, nous allons créer une variable appelée X et nous allons lui attribuer le numéro cinq. Après avoir défini la variable nous pouvons maintenant simplement écrire une instruction d'impression qui appelle et imprime la valeur de retour de notre fonction. C'est donc un facteur d'impression. Et puis à l'intérieur du facteur, nous avons X et maintenant nous pouvons l'enregistrer et l'exécuter. Et le factoriel de cinq est de 120. Qu'est-ce qu'une factorielle, est n'importe quel nombre qui est multiplié par chaque nombre qui le précède jusqu'à ce qu'il atteigne un. Donc dans le cas du nôtre, nous avons cinq fois quatre fois trois fois deux fois un. Et c'est la récursivité. Dans notre prochaine leçon, nous allons regarder un exemple élégant de récursivité. Alors à bientôt.

Avancé Fournisseur : Jeremy Kurtz 6 leçons · 38m en Arabe, Allemand, Anglais, Espagnol, Français, Portugais, Chinese

Description du cours

Dans ce cours, vous maîtriserez les fonctions de la récursion, un concept mathématique et de programmation courant, dans le langage Python avancé. En utilisant ces connaissances issues du cours sur la fonction tortue, vous acquerrez de l'expérience dans la récursion au sein de la fonction tortue.

Ce que vous allez apprendre

Utiliser les concepts mathématiques et de programmation en Python avancé
Mettre en œuvre la récursivité avec des fonctions
Appliquer la récursivité aux factorielles
Construire des solutions récursives à l'aide de la fonction turtle en plusieurs étapes
Développer des compétences avancées en présentation de fonctions et en descente récursive

Points clés à retenir

La récursivité est un concept commun aux mathématiques et à la programmation, abordé ici dans le cadre de Python avancé.
Le cours applique la récursivité dans la fonction turtle pour donner une expérience pratique.
Les factorielles sont utilisées comme exemple de mise en œuvre de la récursivité.
Le matériel sur la récursivité basée sur turtle est enseigné progressivement en cinq parties.

Foire aux questions

Que couvre ce cours ?

Il couvre la récursivité en tant que concept mathématique et de programmation dans Python avancé, y compris la récursivité avec les factorielles et la récursivité dans la fonction turtle en cinq parties.

Quelles compétences vais-je acquérir grâce à ce cours ?

Vous acquerrez des compétences en présentation avancée de fonctions, mathématiques avancées, concepts de programmation, Python (langage de programmation), récursivité et descente récursive.

Comment le cours est-il structuré ?

Il est organisé en leçons couvrant la récursivité et les factorielles suivies de la récursivité et de la tortue (turtle) en cinq parties.

Que serai-je capable de faire après avoir suivi ce cours ?

Vous serez capable d'utiliser des concepts mathématiques de programmation et de mettre en œuvre la récursivité avec des fonctions.