|
récursivité est une notion fondamentale en informatique . Elle est liée aux mathématiques , où certaines fonctions peuvent être définies en termes d' eux-mêmes . Tout en obtenant une très bonne idée de récurrence peut être difficile , être capable d'écrire du code est récursive une compétence importante . Algorithmes récursifs révèlent souvent des idées sur la structure ou la nature du problème . Récursivité peut être utilisé pour calculer pouvoirs exponentielles . Instructions
1 Ouvrez un éditeur de texte tel que Notepad . Bloc-notes peut être consulté à
2 type dans la définition suivante pour une fonction exponentielle récursive " Démarrer-> Tous les programmes -> Accessoires-> Bloc-notes. ":
( define ( exp de base n)
( if ( = n 0)
1
( * Base (base exp (- n 1) ))))
Cette définition est donnée dans Lisp . Cependant, la même fonction peut être écrit dans n'importe quel langage qui prend en charge la récursivité. Tout d'abord, la fonction doit tester la condition de sortie , qui dans notre cas se produit si n = 0. Ensuite, notre fonction multiplie les temps de base l'exposant de la base à la puissance d'origine moins 1. Cela correspond à la définition mathématique de exponentiation .
3 Ouvrez la définition d'un interprète. Si vous utilisez un interpréteur Lisp , utilisez la fonction comme ceci: .
( 2 exp 2)
Ceci renverra 4
|
