|
récursivité et itération sont des techniques de programmation souvent utilisé dans les logiciels pour résoudre rapidement des problèmes complexes ou répétitives. Un programme récursif travaille à simplifier un problème et il résout de bas en haut . Un processus itératif processus se répète un procédé nouveau et de recommencer chaque nouvelle itération avec le résultat de l'itération précédente. Le principal objectif de ces techniques est d'accélérer le déroulement d'un programme. Récursion
Une opération récursive est un processus qui se répète jusqu'à ce qu'une instruction du terminal est reçu au sein de l'opération. La technique la plus courante récursif en programmation informatique est une méthode de réduction d'un problème, de haut en bas , en version plus simple et plus simple de lui-même jusqu'à ce qu'il atteigne un cas de base . La solution à l'hypothèse de base est ensuite combiné avec la solution de chacun des problèmes précédents remonter au premier cas , le plus compliqué .
Itération
programmation informatique une opération itérative est une qui répète un processus pour un nombre prédéfini de fois ( itérations ) , en fonction de paramètres définis par le programmeur . Typiquement, la sortie d'une itération du processus est utilisée comme point de départ de l'itération suivante ; chaque étape conduit à l'étape suivante. Le processus se poursuit jusqu'à ce qu'un objectif spécifique est atteint et que le processus est terminé .
Principale différence
La différence la plus nette entre une opération récursive et une opération itérative est que les étapes d'une opération itérative sont résolus un à la fois et conduisent directement à l'étape suivante. Dans une opération récursive de chaque étape après la première étape est une version reproduite de l'étape précédente. En outre, de haut en bas , chaque étape est une étape de plus simple que celle «en haut» il . A la fin de l'opération, toutes les solutions sont combinées pour résoudre le problème .
Exemples
Un exemple courant d' une opération récursive est une factorielle . La factorielle d'un nombre est le produit des nombres entiers positifs inférieurs , et notamment , de ce nombre. La résolution de ce problème nécessite récursive multipliant le nombre initial par lui-même moins 1. L'expression récursive est n (n - 1 ) où n est le nombre initial . Chaque étape est une étape de plus simple que l'étape précédente. L'opération se termine lorsque n réduit à 1. Un exemple d'une itération est de trouver la somme d'un ensemble de nombres. L'expression itératif est ( n + ( n + 1 ) ) où n est le nombre initial . Chaque étape commence avec la solution de l'étape précédente . L'opération se termine lorsque n atteint le nombre désiré.
|
