Discussion :

[Raikho]

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 ), 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 :



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 !

[PixelJuice]

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é .

[Raikho]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[Pol63]

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

[Raikho]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 !

[Raikho]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
        }
    }   
}