[Débutant] Besoin d'aide pour suite de Fibonacci !

1 pièce(s) jointe(s)

Besoin d'aide pour suite de Fibonacci !

Bonjour les amis !

Je suis nouveau sur le forum mais aussi dans la programmation. J'ai débuté il y a une semaine soyez indulgent. Merci ^^

J'apprends en autodidacte, et avec un de mes amis, développeur professionnel. Il m'a soumis l'exercice de coder un programme qui donnerait les 10 premiers nombres de la suite de Fibonacci (bien sûr sans aller recopié la solution bêtement sur le net :D), en premier lieu de façon recursive et ensuite itérative.

Alors mathématiquement parlant, j'ai très bien compris le principe, mais le retranscrire en code me semble une montagne !

Voici ce que j'ai produit pour le moment pour la façon recursive qui me bloque pour le moment :

Pièce jointe 536389

Alors ma logique est :

- je déclare une fonction "suiteFibonacci" qui comprend la valeur "a" de type entier
- si "a" est égale à 1, alors j'incrémente 1 à "a"
- je retourne donc "a" + "la fonction en elle même" afin d'avoir la suite de Fibonacci
- dans "main" je reprend la fonction que j'affiche via un "Console.WriteLine"

Biensûr, ça ne marche pas. Je ne sais pas si je suis sur la bonne voie ou pas et ce que je fais de mal?

Votre aide sera la bienvenue ! :)

Bonjour,

Déjà, bienvenu sur le forum :).

Ensuite, n'hésite pas a utiliser les balises pour le code, au lieu d'un screenshot, ça nous permet de travailler directement ton code et de mieux t'aider.

Du coup, plusieurs problèmes :

Ta variable a n'est pas déclarée dans sa portée, elle n'existe que en tant que référence dans la méthode. Il te faut donc rajouter un int a = 0; avant l'appel de la méthode.
Ta fonction récursive n'a pas de limite, elle va donc boucler indéfiniment.
Le Console.WriteLine() est un peu mal utilisé ici, il faudrait mieux l'intégrer dans la méthode elle-même, sinon tu devras stocker les différents nombres et ensuite les afficher.

Pour te rassurer un peu, tu n'es pas trop loin, la suite de Fibonacci ce n'est pas très compliquée mais tu pourras voir comme ça tout le principe de la récursivité ;).

Bonjour PixelJuice !

Merci beaucoup pour ton aide ! :)

Ok, je ne savais pas qu'on pouvais intégrer le code en mode "retouche", c'est trop cool !

Alors voici mes corrections :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 using System; namespace GameNumber { class Program { static void Main(string[] args) { } public static int suiteFibonacci(int a) { a = 0; if (a == 1) { return 1; } else Console.WriteLine($"{suiteFibonacci(a)}"); return a = suiteFibonacci(a-1) + suiteFibonacci(a-2); } } }
Mais ça ne marche toujours pas xD

Honnêtement mon soucis viens plus du fait que je tâtonne pour trouver la solution. Plutôt que de comprendre précisément ce qu'il ne va pas et régler le problème une fois pour toute.

Je sais pas ce qu'il me manque pour passer ce cap et devenir efficace quand je code, j'entends par là avoir tout de suite les bons réflexes en fonction de ce qu'on me demande?

tu peux faire de l'exécution pas à pas pour comprendre ce qu'il se passe
au lieu de F5 qui démarre tu fais F11, une ligne jaune va apparaître te montrant où il est en et avancer d'un cran à chaque F11
quand c'est en pause comme ca tu peux mettre la souris sur une variable pour voir son contenu

tu devrais vite comprendre comment corriger

Bonjour Pol63 !

Merci pour ton astuce elle m'aide vraiment bien !

Mais malgré ça j'avoue que je bloque là :/

Voici mes dernières modifs, mais j'ai l'impression que je m'éloigne (ps: j'ai comme info sur la console "Stack Overflow") :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 namespace GameNumber { class Program { static void Main(string[] args) { int a = 0; suiteFibonacci(a); Console.WriteLine($"{suiteFibonacci(a)}"); } public static int suiteFibonacci(int a) { a = 0; if (a == 1) { return 1; } if (a > 1 && a < 56) { a = suiteFibonacci(a - 1) + suiteFibonacci(a - 2); } return a; } } }
En fait dans "a = suiteFibonacci(a - 1) + suiteFibonacci(a - 2);" je fais -1 et -2, sur "a" qui est à 0, donc je comprends pas trop comment ça peut marcher.

De même dans le "main" je déclare "a = 0", donc forcément ma fonction sera à 0 non?

En tout cas, d'après mes vérifs avec F11, c'est le cas. "a" est égal à 0 partout xD

il faudrait que je créer une intervalle dans laquelle la variable "a" va pouvoir croître et pour ça je doit incrémenté "a" (le fameux"++")?

Je suis perdu !

Je penses me rapprocher de la solution.

Seul problème, dans "main", il me demande d'assigner "int a". Sauf que si je sais pas à quelle valeur je dois l'assigner?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
namespace GameNumber
{
    class Program
    {
 
        static void Main(string[] args)
        {
            int a;
            suiteFibonacci(a);
            Console.WriteLine($"{suiteFibonacci(a)}");
        }
        public static int suiteFibonacci(int a)
        {
 
            if (a == 1)
            {
                return 1;
            }
            else
 
            return suiteFibonacci(a-1) + suiteFibonacci(a-2);
        }
    }   
}

Citation:

Envoyé par Raikho

Je penses me rapprocher de la solution.

Effectivement c'est déjà pas mal.

Citation:

Envoyé par Raikho

Seul problème, dans "main", il me demande d'assigner "int a". Sauf que si je sais pas à quelle valeur je dois l'assigner?

Il me semble que ton ami t'avait demandé de fournir les 10 premiers nombres de la suite.

Sinon, que se passe-t-il pour ta fonction si on passe en argument 0 ? ou 2 ? ou -1 ? Et pourquoi appeler deux fois ta fonction ?

Bonjour Noxen et bonjours à tous !

Alors ce matin, je me suis replongé dès 7h30 du mat sur mon problème et j'ai enfin réussi à avoir ma suite de Fibonacci ! :D
Et je vous en remercie tous, car sans votre aide, j'y ne serais pas arrivé.

Cependant, comme tu le soulignes bien Noxen, il m'a précisément demandé les 10 premiers.

Or mon programme va bien au-delà, alors que dans "for" je limite pourtant bien "a" à 56? Comprends pas.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 using System; namespace GameNumber { class Program { static void Main(string[] args) { int a=0; for (a=1;a<56;a++) Console.WriteLine($"{suiteFibonacci(a)}"); } public static int suiteFibonacci(int a) { if (a <= 1) return a; else return suiteFibonacci(a-1) + suiteFibonacci(a-2); } } }

STOOOP !! Finaly, j'ai trouvé ! :p

Bon cette fois-ci j'ai bien les 10 premiers de la suite de Fibonacci !

Voici mon oeuvre complète :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 using System; namespace GameNumber { class Program { static void Main(string[] args) { int a=0; for (a=1;a<11;a++) Console.WriteLine($"{suiteFibonacci(a)}"); } public static int suiteFibonacci(int a) { if (a <= 1) return a; else return suiteFibonacci(a-1) + suiteFibonacci(a-2); } } }
Je reviendrais surement pour d'autres problèmes sur ce forum, vous êtes tous super sympa et en plus vous guidez sans jamais donner bêtement la réponse ! C'est vraiment top !!!

Merci à vous et bonne journée ! :P:P:P