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