Différence entre récursivité et itération

Différence clé: en programmation, la récursivité peut être expliquée en considérant une fonction récursive. Une fonction récursive est une fonction qui se rappelle pour répéter le code. D'autre part, l'itération est réalisée par une fonction itérative qui boucle pour répéter une partie du code.

En programmation, la récursivité et l'itération sont toutes deux utilisées pour réaliser des répétitions. Ils font référence à un processus répété plusieurs fois. La récursivité est basée sur une approche dans laquelle quelque chose se réfère à lui-même jusqu'à ce qu'une condition soit remplie. Une méthode est dite récursive si elle peut s'appeler directement ou indirectement comme

nom vide ()

{

... prénom() ...

}

ou

nom vide ()

{

... Jeu() ...

}

void game () {

... prénom() ...

}

Pour une récursivité réussie, il faut garder à l'esprit que chaque appel effectué dans le processus de récursivité doit simplifier le calcul. La récursivité est obtenue en définissant un cas de base.

int factoriel (int N)

{

si (N == 0) retourne 1;

sinon return (N * factoriel (N-1));

}

Dans cet exemple, la récursivité est facilement visible dans l'instruction (N * factorielle (N-1)), où elle appelle à nouveau la fonction factorielle. La récursivité est très utile car elle aide à raccourcir le code. Cependant, la récursivité est un peu lente dans les performances.

L'itération est basée sur les boucles. Ces boucles font référence à des processus d'itération explicites. Pour satisfaire à l'exigence d'une boucle, il doit avoir un type de critère qui arrête l'itération ultérieure. Cependant, si le test de condition de boucle ne devient jamais faux, alors dans cette condition, l'occurrence d'une boucle infinie est inévitable. Dans cet exemple, la factorielle est déterminée en utilisant le processus d'itération -

fonction factorielle (n)

{

boucle var, resultat;

résultat = 1;

pour (boucle = 1; boucle <= n; boucle ++)

{

result = result * loop;

}

retourne le résultat;

}

Dans cet exemple, la mise en boucle est réalisée à l'aide d'entiers de 1 à n, et l'instruction loop <= n est utilisée comme critère pour arrêter toute mise en boucle. Ainsi, nous pouvons conclure que les mêmes résultats peuvent être obtenus en utilisant une récursion et une itération. Cependant, ils reposent tous deux sur des approches légèrement différentes. Tout algorithme récursif peut également être écrit en utilisant des itérations (boucles).

Comparaison entre la récursivité et l'itération:

Récursion

Itération

Définition

La récursivité fait référence à une fonction récursive dans laquelle il s’appelle à nouveau pour répéter le code.

L'itération est réalisée par une fonction itérative qui boucle pour répéter une partie du code.

Point important

Un cas de base doit être déterminé

Une condition de résiliation doit être déterminée

Performance

Comparativement lente

Relativement rapide

Utilisation de la mémoire

Comparativement plus

Comparativement moins

Code

Plus petite

Plus long

Répétition infinie

La récursion infinie est capable de planter le système

La boucle infinie consomme des cycles du processeur à plusieurs reprises

Structure

Sélection

Répétition

Variables locales

Non requis

Champs obligatoires

Recommandé

Articles Connexes

  • différence entre: Différence entre Samsung Galaxy Mega 6.3 et Samsung Galaxy S3

    Différence entre Samsung Galaxy Mega 6.3 et Samsung Galaxy S3

    Principale différence: Samsung a désormais élargi ses offres dans la catégorie phablet en introduisant le Samsung Galaxy Mega 5.8 et le Samsung Galaxy Mega 6.3. Le Samsung Galaxy Mega 6.3 est nommé ainsi en raison de son écran tactile capacitif TFT de 6, 3 pouces avec une résolution de 720 x 1280 pixels. Le té
  • différence entre: Différence entre la place et la place

    Différence entre la place et la place

    Différence clé: la Plaza et la Piazza sont des lieux publics ouverts près d’une ville ou d’un village animé. Le terme "plaza" est dérivé du mot espagnol qui fait référence à un champ ouvert. Les places sont des lieux ouverts ou des places de villes entourées d'immeubles, de magasins, de magasins et de bureaux. Piazza est u
  • différence entre: Différence entre MTB, BMX et cycle hybride

    Différence entre MTB, BMX et cycle hybride

    Principale différence: il existe différents types de vélos de marque et de marque sur le marché, parmi lesquels le VTT, le BMX et l'hybride sont des types connus de vélos. Les VTT sont des vélos de montagne, mieux connus pour leurs mécanismes d’amortissement ou de suspension; Alors que les vélos de BMX sont célèbres parmi les enfants, particulièrement utilisés pour effectuer des cascades et des actions tout en conduisant. Alors que le
  • différence entre: Différence entre LED et CFL Light

    Différence entre LED et CFL Light

    Différence essentielle: La lumière LED ou diode électroluminescente fait référence à la lumière générée à l'aide d'un semi-conducteur en appliquant le mécanisme de l'électronique à l'état solide. D'autre part, la lumière des lampes fluorescentes compactes ou fluorescentes compactes est générée en utilisant un gaz et une petite quantité de vapeur de mercure. La vapeur excitée
  • différence entre: Différence entre Micromax A116 et XOLO X1000

    Différence entre Micromax A116 et XOLO X1000

    Principale différence: le Micromax A116 Canvas HD est le successeur du très populaire Micromax A110 Canvas 2 et il est meilleur que son prédécesseur. Il dispose d'un écran de 5, 0 pouces avec une résolution de 720 x 1280 pixels. Il fonctionne sur un Cortex-A7 quadri-cœur de 1, 2 GHz et avec 1 Go de RAM. Le XO
  • différence entre: Différence entre les visas F1 et J1

    Différence entre les visas F1 et J1

    Différence clé: les visas F1 sont le plus souvent destinés aux étudiants qui souhaitent obtenir un diplôme des États-Unis et souhaitent rester dans le pays après leur diplôme. Les visas J1 sont davantage destinés aux personnes qui souhaitent assister aux États-Unis pour un programme d'échange culturel ou pour apprendre un trait spécialisé dans un domaine spécialisé. Les programme
  • différence entre: Différence entre chiffre d'affaires et chiffre d'affaires

    Différence entre chiffre d'affaires et chiffre d'affaires

    Différence clé: le chiffre d'affaires désigne le nombre de fois qu'une entreprise utilise des actifs tels que des liquidités, des stocks, des employés, etc. Cependant, le revenu représente l'argent qu'une entreprise gagne en vendant ses biens et services à un prix avantageux pour les consommateurs. Les t
  • différence entre: Différence entre MAC et adresse IP

    Différence entre MAC et adresse IP

    Différence clé: une adresse de contrôle d'accès au support (adresse MAC) est un identifiant unique attribué à une carte d'interface réseau (NIC) par son fabricant. La carte d’interface réseau permet de se connecter au réseau Ethernet. Chaque carte réseau a sa propre adresse MAC unique. Les adress
  • différence entre: Différence entre les brûlures des premier, deuxième et troisième degrés

    Différence entre les brûlures des premier, deuxième et troisième degrés

    Différence clé: les brûlures peuvent être classées en brûlures des premier, deuxième et troisième degrés en fonction de leur gravité. Les brûlures au premier degré se caractérisent par des rougeurs et un léger gonflement de la peau. Les brûlures au deuxième degré sont plus graves que les brûlures au premier degré. Ils présentent le

Choix De L'Éditeur

Différence entre le tchèque et le slovaque

Principale différence: la principale différence est que les Tchèques sont originaires de la République tchèque, tandis que les Slovaques sont originaires de Slovaquie. Cependant, les histoires de ces régions sont mêlées. Par conséquent, il est très difficile de différencier les deux personnes. Il n’est