Un avant-goût de la récursivité

category Ordinateurs et logiciels / Programmation / C

Recursion est un grand mot effrayant que vous entendez souvent parler de la programmation, en particulier le type frustrant de la programmation qu'ils enseignent à l'université. Bien qu'il soit un concept facile à décrire, il est vraiment un esprit d'alerte quand il vient à comprendre comment fonctionne la récursivité. La plupart des gens tout simplement accepter et aller sur. Pas ici!

Recursion est fondamentalement le processus d'une fonction se fait appeler. Par example:

fonct (int x) {fonct (x) -}

Dans ce morceau de code, vous voyez un exemple terrible d'une fonction récursive, mais il sert des fins d'illustration ici: Le fonct () fonction elle-même appelle. Voilà la récursivité. Maintenant, ce qui se passe dans cet exemple est essentiellement une boucle sans fin, et, grâce à un autre quelque chose ou technique, appelée pile pointer, l'ordinateur se bloque finalement. Mais il est juste une illustration.

Pour la récursivité pour travailler, la fonction doit avoir un état de plan de sauvetage, tout comme une boucle. Par conséquent, soit la valeur passée à la fonction récursive ou sa valeur de retour doit être testé. Voici un meilleur exemple d'une fonction récursive:




récursivité (int x) {if (x == 0) return-else {puts ("! Boop") - la récursivité (- x) -}}

La récursivité () fonction accepte la valeur X. Si X est égal à zéro, les anses de fonction. Sinon, la fonction est appelée de nouveau, mais la valeur de X est réduite. L'opérateur de préfixe de décrément est utilisé de telle sorte que la valeur de X est réduite avant l'appel est effectué.

L'échantillon récursivité () fonction crache essentiellement sur le texte Boop! un nombre donné de fois. Alors si récursivité () est appelé avec la valeur 10, vous voyez que le texte affiché dix fois.

La partie folle à propos de la récursivité est que la fonction continue qui se fait appeler, emballage lui-même plus en plus serré, comme si elle est dans une spirale. Dans l'exemple précédent, la condition x == 1 se déroule finalement ce désordre sinueux, plus tirant en arrière jusqu'à ce que la fonction est fait.

Le code suivant montre un programme complet en utilisant l'échantillon récursivité () fonction.

#include vide récursivité (int x) -int main () {récurrence (10) -retour (0) -} récursivité (int x) {if (x == 0) return-else {puts ("! Boop") -recursion (- x) -}}

Une manifestation commune de la récursivité est une fonction factorielle. La factorielle est le résultat de la multiplication par une valeur de chacun de ses nombres entiers positifs. Par example:

4! = 4 x 3 x 2 x 1

Le résultat de cette factorielle est de 24. L'ordinateur peut également effectuer ce calcul, soit par la mise en oeuvre d'une boucle ou création d'une fonction récursive. Voici une telle fonction:

int factorielle (int x) {if (x == 1) retour (x) -elsereturn (x * factorielle (x-1)) -}

Comme pour les autres fonctions récursives, la factorielle () fonction contient une condition de sortie: x == 1. Sinon, la fonction est appelée une fois avec moins de la valeur courante de X. Mais toute l'action se déroule avec les valeurs de retour.

Articles Similaires

A propos Auteur
Comment afficher quelque chose sur l'écran avec les puts de programmation C () fonction Comment afficher quelque chose sur l'écran avec les puts de programmation C () fonction

Lorsque vous êtes la programmation en C, vous voudrez peut-être votre ordinateur pour afficher quelque chose sur l'écran. La fonction puts () envoie un flux de texte à la périphérique de sortie standard.Qu'est-ce que ça veut dire?Pour…

Comment générer des nombres aléatoires dans la programmation de c Comment générer des nombres aléatoires dans la programmation de c

Une fonction mathématique dans la programmation C qui est relativement facile à saisir est la fonction rand (). Il génère des nombres aléatoires. Si cela peut sembler idiot, il est la base pour à peu près tous les jeux d'ordinateur jamais…

Comment demander à une fonction pour quitter au début de la programmation de c Comment demander à une fonction pour quitter au début de la programmation de c

Dans la programmation C, le mot-clé de retour peut sauter sur une fonction à tout moment, l'envoi de l'exécution de retour à l'instruction qui a appelé la fonction. Ou, dans le cas de la fonction main (), le retour quitte le programme. Cette…

Comment faire variables statiques dans la programmation de c Comment faire variables statiques dans la programmation de c

Dans la programmation C, les variables utilisées dans une fonction sont local à cette fonction: Leurs valeurs sont utilisés puis jetés lorsque la fonction est effectuée. Do not Give Me No Parasites démontre le concept.NE DONNEZ PAS ME…

Comment arrêter un programme et exécuter un autre dans la programmation de c Comment arrêter un programme et exécuter un autre dans la programmation de c

Dans la programmation C, l'information peut entrer dans votre programme via les arguments de ligne de commande. Informations revient sur grâce à la déclaration de retour. Voilà le principal moyen, mais pas la seule façon, un programme renfloue…

Comment envoyer des valeurs à des fonctions dans la programmation de c Comment envoyer des valeurs à des fonctions dans la programmation de c

Dans la programmation C, l'élément clé pour faire une fonction fonct est de lui donner quelque chose à mâcher - certaines données. Le procédé est désigné par le passage d'un argument d'une fonction, où le terme argument est utilisé en…

Fonctions en C ++ Fonctions en C ++

Comme beaucoup de choses, les fonctions en C ++ sont mieux compris par l'exemple. Le code suivant montre l'exemple le plus simple possible de créer et appelant une fonction:someFunction void () {// faire stuffreturn-} int main (int nNumberofArgs,…

Surcharge des noms de fonctions en C ++ Surcharge des noms de fonctions en C ++

C ++ permet au programmeur d'attribuer le même nom à deux ou plusieurs fonctions si les fonctions peuvent être distingués soit par le nombre ou les types d'arguments qu'ils contiennent. Cette pratique est appelée la surcharge de fonction.…

Passage d'arguments aux fonctions en C ++ Passage d'arguments aux fonctions en C ++

Les fonctions de C qui ne font rien, mais retournent une valeur sont d'une valeur limitée parce que la communication est à sens unique - de la fonction à l'appelant. La communication bidirectionnelle nécessite les arguments de fonction.Fonction…

Comment faire pour créer des fonctions personnalisées avec une valeur de retour en javascript Comment faire pour créer des fonctions personnalisées avec une valeur de retour en javascript

Beaucoup de fonctions intégrées dans javascript fournir une sorte de valeur de retour de programmer avec le langage HTML, et vous pouvez créer des fonctions qui fournissent une valeur de retour, aussi. Utilisez une valeur de retour lorsque…

Comment fonctionne la technique de tri rapide dans le travail de java? Comment fonctionne la technique de tri rapide dans le travail de java?

Ici, vous découvrirez comment l'une des techniques de tri les plus couramment utilisés en Java fonctionne réellement. Cette technique est appelée Quicksort, et il est d'une utilisation très ingénieuse de la récursivité.Pour la plupart…

Comment utiliser la méthode de tri pour le tri rapide en java Comment utiliser la méthode de tri pour le tri rapide en java

Une des techniques de tri les plus couramment utilisés en Java est appelée la technique Quicksort. Il est un excellent moyen pour faire face à la récursivité. Le code réel qui entraîne une routine Quicksort est étonnamment simple:Trier…

Comment utiliser la récursivité dans votre code javascript Comment utiliser la récursivité dans votre code javascript

Vous pouvez appeler des fonctions de l'extérieur de la fonction ou à partir d'autres fonctions avec javascript. Vous pouvez même appeler une fonction au sein de lui-même. Quand une fonction se nomme, il utilise une technique de…

Comment représenter graphiquement un nuage sur la TI-84 Web Plus Comment représenter graphiquement un nuage sur la TI-84 Web Plus

Parcelles Web sont une représentation vraiment intéressant du comportement d'une séquence récursive, et vous pouvez utiliser la TI-84 Plus de représenter graphiquement parcelles web. Parcelles Web effectivement ressemblent un peu à des toiles…

» » » » Un avant-goût de la récursivité