Programmation en C : récursivité

Name: Programmation en C : récursivité
Author: Mike McMillan

Apprenez à implémenter des fonctions récursives dans vos programmes C

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

Cours : à la demande

Salut, c'est Mike McMillan et bienvenue dans ce cours sur la programmation C intermédiaire. Dans cette leçon, je vais vous présenter à l'écriture de fonctions récursives, et je vais démontrer comment écrire des fonctions récursives avec un exemple où l'on calcule la factorielle d'un nombre. Par exemple, quatre factoriel est égal à quatre fois, trois fois, deux fois un et il s'avère que la fonction factorielle en termes mathématiques peut être défini de manière récursive. Et je ne vais pas entrer dans les mathématiques profondes mais par exemple, on peut écrire quatre factoriel est égal à et donc ce serait quatre fois, trois fois, deux fois un. Et donc de cette façon, il s'appelle en quelque sorte. Cela se prête donc à une définition récursive. Voyons comment faire cela. Nous allons appeler notre fonction factorielle. Ainsi, le fonctionnement d'un programme factoriel est le suivant : en fait, laissez-moi vous montrer un autre exemple ici. Un factoriel est égal à un, c'est donc là que nous nous arrêtons. Nous dirons donc qu'un factoriel est égal à un. Et donc la façon dont nous voulons que notre programme fonctionne est un peu à l'envers. Nous allons d'abord vérifier si nous sommes à un et si nous sommes à un, alors nous allons arrêter. Sinon, nous allons multiplier tout ce que nous sommes partout où nous sommes parfois la fonction à nouveau. Alors pensez-y comme ça. Si n vaut quatre, alors nous allons calculer quatre fois factorielle appelée par trois, et puis nous allons appeler quatre fois trois avec factorielle pour deux puis quatre fois trois fois deux avec factorielle pour un. Et puis nous aurons quatre fois, trois fois, deux fois, une, et ensuite nous aurons la réponse, qui est 24. Donc, la façon dont nous écrivons cela dans le code pendant que nous écrivons le n-1 est très important, parce que nous devons descendre de partout où nous avons commencé à un si nous voulons que la fonction revienne avec un résultat final. Alors essayons. Alors on va dire donc ce que nous devrions voir est quatre fois trois font 12 fois deux fait 24 fois un fait 24. Cela devrait donc être la réponse que nous voyons. Et voilà, 24. Parlons très rapidement du fonctionnement d'une fonction récursive. Vous avez toujours ce qu'on appelle un cas de base, et c'est là que nous voulons que la fonction s'arrête. Et c'est normalement quand n est égal à un. Ce n'est pas nécessaire, mais c'est souvent le cas. Ainsi, lorsqu'une fois n est égal à un, alors nous allons retourner quelle que soit la valeur de n. Sinon, nous allons continuer à revenir n fois la prochaine factorielle vers le bas. Alors de quatre, on va passer à trois, puis à deux et puis nous arriverons à un, puis nous nous arrêterons puis la fonction se termine. On peut essayer avec un autre numéro. Mais je sais que cinq factoriel est 120, et qu'il y a encore notre 120, donc ça marche. C'est ainsi que les fonctions récursives sont définies en C et je vous remercie beaucoup d'avoir regardé.

Intermédiaire Fournisseur : Mike McMillan 3 leçons · 8m en Arabe, Allemand, Anglais, Espagnol, Français, Portugais, Chinese

Description du cours

Les fonctions récursives sont utiles car souvent la solution à un problème se prête à la récursivité. Cependant, de nombreux programmeurs débutants ont des problèmes de récursivité car ils n'ont jamais été exposés à ce concept.

Définir une fonction de manière récursive implique de comprendre comment les solutions récursives sont construites. Dans ces leçons, nous verrons comment écrire des fonctions récursives. Une fonction récursive est une fonction qui s'appelle elle-même dans sa définition. Nous commencerons par démontrer la récursivité en calculant des factorielles. Ensuite, nous passerons à une fonction récursive plus complexe - calculer un terme dans la suite de Fibonacci. Vous apprendrez à exécuter un processus simple de manière récursive et conclurez en comparant la solution récursive à la solution itérative le calcul des puissances de nombres.

Ce que vous allez apprendre

Définir la récursivité et expliquer son utilisation en programmation
Écrire des fonctions récursives, en comprenant comment les solutions récursives sont construites
Calculer des factorielles en utilisant la récursivité
Calculer les termes de la suite de Fibonacci en utilisant la récursivité
Imprimer le contenu d'un tableau en utilisant la récursivité
Décrire la différence entre les solutions récursives et itératives pour calculer les puissances de nombres

Points clés à retenir

Une fonction récursive est une fonction qui s'appelle elle-même dans sa définition.
Les fonctions récursives sont utiles car de nombreux problèmes ont des solutions qui se prêtent naturellement à la récursivité.
Le cours démontre la récursivité d'abord par le calcul de factorielles, puis par l'exemple plus complexe du calcul d'un terme dans la suite de Fibonacci.
Le cours compare la solution récursive à la solution itérative pour le calcul des puissances de nombres.

Foire aux questions

Que couvre ce cours de programmation C ?

Il explique comment écrire des fonctions récursives en C, y compris définir une fonction récursivement, calculer des factorielles avec la récursivité, calculer des termes dans la suite de Fibonacci, imprimer le contenu d'un tableau récursivement, et comparer les solutions récursives et itératives pour le calcul des puissances de nombres.

À qui s'adresse ce cours ?

Il s'adresse aux programmeurs débutants qui n'ont jamais été exposés au concept de récursivité et qui ont souvent des problèmes avec celui-ci.

Quelles leçons sont incluses ?

Le cours comprend trois leçons : Bases de la récursivité ; Définition et utilisation de la fonction factorielle ; et Définition de la fonction puissance.

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

Vous développerez des compétences en C (Langage de programmation), en programmation modulaire en C, en concepts de programmation, en récursivité, en relation de récurrence et en descente récursive.

Quel exemple le cours utilise-t-il pour introduire la récursivité ?

Il commence par démontrer la récursivité par le calcul de factorielles, puis passe à une fonction récursive plus complexe pour le calcul d'un terme dans la suite de Fibonacci.