|
En informatique , une fonction récursive est une structure de programmation qui se dit . Ils sont principalement utilisés pour évaluer les fonctions mathématiques. La fonction de récursivité Fibonacci calcule la série des nombres de Fibonacci . La suite de Fibonacci est une séquence de nombres avec les deux premières étant des nombres 1 . Chaque numéro suivant est calculé en additionnant les deux nombres qui le précèdent . Traditionnellement, la fonction de récurrence Fibonacci a été un mauvais exemple de la récursivité en raison du nombre d'auto- appels effectués par la fonction. L'exemple suivant est un implémentable de code générique dans plusieurs langages de programmation . Instructions
1 Mettre en œuvre une méthode pour gérer le scénario de base de la fonction récursive . La méthode accepte une variable entière et appelle une autre méthode pour gérer les deux valeurs après le scénario de base . Un exemple de code ressemble à ceci:
unsigned int Fibonacci (unsigned int n) {
retour n == 0 ? 0: fibonacci2 (n, 0 , 1); }
Le symbole " : " signifie que si n est égal à 0, la fonction retourne 0 , sinon fibonacci2 est appelé
. Page 2 Mettre en œuvre une deuxième méthode pour traiter chaque cas après le scénario de base . Un exemple codes ressemble à ceci:
unsigned int fibonacci2 (unsigned int n, unsigned int valeur1, valeur2 unsigned int )
{ de retour
n == 1 ? valeur1 : fibonacci2 (n - 1 , valeur2 , valeur1 + valeur2 ) ;
}
le symbole "? " ? signifie que si n est égal à 1 alors valeur1 est égal à un , sinon fibonacci2 est appelée de manière récursive.
3 Entrez une valeur arbitraire de la variable "n ", et compiler le code pour effectuer le Fibonacci fonction de la valeur entrée .
|
