Discussion :

[narcis60floyjo]

Bonjour,
je suis tout nouveau sur le forum et aussi en programmation en C++.
Alors voilà, je vous expose mon probleme (peut-etre tout bete pour certains).
Il faut que j'écrive un programme permettant d'afficher la suite de syracuse, à partir d'un nombre entré, de maniere récursive et itérative.

Suite de syracuse :

si n est pair -> U(n+1) = Un/2
si n est impair -> U(n+1) = 3*Un + 1

J'ai commencé à faire le programme de maniere recursive avec dev-cpp. Le voilà !

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
31
32
33
34
35
 
#include <iostream>
using namespace std;
 
 
int syrac (int n, int r)
{
      if (n%2==0)
      {
	r=n/2;
      }
	else
            {             
		r=3*n+1;
            }
 
    return r;
}
 
int main ()
{
    int n;
    int r;
 
 
    cout << "Entrez un entier positif : " << endl;
    cin >> n;
 
    r = syrac (n,r);
    cout << "vol " << n << " -> " << n << " " << r << " " << endl;
 
 
    system("PAUSE");
    return 0;
}

J'aimerais savoir ce qu'il manque pour que ca affiche toute la suite car là je n'obtiens que le premier résultat.
Merci de m'aider.

[Kujara]

J'aimerais savoir ce qu'il manque

Une boucle ?

[narcis60floyjo]

Récursivité = PAS DE BOUCLE
Je ne me trompe pas ?

Donc merci de corriger mon programme.

[Alp]

Pour obtenir de la récursivité, il faut une fonction récursive.
Une fonction récursive est une fonction qui s'appelle elle-même.
Là tu vas dire : oui mais ça s'arrête quand ?
La réponse est : justement, tu dois décider de quand l'arrêter. Par exemple :
si le rang est p, on ne calcule plus les termes suvants.

[narcis60floyjo]

Je suis d'accord avec ça. Mais je ne vois pas comment faire sans boucle en fait.

[Alp]

Je ne vais pas t'écrire le code, mais ça donne quelque chose comme :

Code :

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

1
2
3
4
5
6
7
8
9
10
int syracuse(int n,/* autre chose ? */ int dernier_rang)
{
if(n==dernier_rang)
{
// ici c'est fini
}
else {
// on affiche le valeur de la suite au rang n, puis on invoque syracuse(n+1, /* autre chose ? */ dernier_rang)
}
}