Jour 15 sur 30 Ruby Coding Challenge – séquence de Fibonacci récursivement


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



Close Menu