Salut les amis!
Ceci est la version du blog de la vidéo Youtube du 30 défis de codage Ruby en 30 jours
Aujourd’hui, nous allons résoudre le problème de Fibonacci précédent en utilisant l’approche de récursivité redoutée. Un peu de théorie a été explorée dans cette vidéo, et aujourd’hui, je vais droit au but
Fibonacci récursivement en théorie
Juste pour se souvenir:
- Une méthode récursive est une méthode qui s’appelle elle-même.
- Une méthode récursive résout généralement une plus petite version du problème plus important (original).
En ce qui concerne Fibonacci, la définition nous donne déjà un indice sur la façon de le résoudre récursivement:
Pour obtenir le nombre suivant dans une séquence, vous devez additionner les deux nombres précédents
Disons que nous voulons les 8 premiers nombres de la séquence de Fibonacci:
Notez que pour obtenir la valeur 13, nous devons d’abord calculer les 7 premiers nombres d’une séquence de Fibonacci. Mais pour obtenir la valeur 8, nous devons d’abord calculer les 6 premiers nombres d’une séquence de Fibonacci. Et pour obtenir la valeur 5, nous devons d’abord calculer les 5 premiers nombres d’une séquence de Fibonacci.
Oui, vous l’avez:) Nous devons calculer le nombre de Fibonacci des 2 numéros précédents
Fibonacci récursivement en rubis
Version 1
Notez que le compter L’argument contrôle quand arrêter la méthode qui s’appelle
Version 2
En 1 ligne, nous pourrions utiliser une opération ternaire:
Génial!
Vous savez probablement déjà que cette approche n’a pas de bonnes performances, mais c’est quelque chose pour un autre post :).
Merci pour la visite et à bientôt dans le prochain défi de codage!
N’oubliez pas de venir nous dire bonjour!
Cours Twitter Youtube Instagram Linkedin GitHub
