Discussion :

[TraxX]

Bonjour,

je suis entrain de devenir un peu fou la, je suis entrain de placher sur une algo qui à mon avis est simple mais je ne trouve pas.

Voilà le truc : il faut que j'écrive un algo avec fonction récursive, qui va m'afficher les 30 premiers termes de la suite ci dessous :

S(0)=1 ; S(n)=S(n-1) + 7

Si vous pouviez éclairer ma lanterne qui est carrément éteinte....

Merci à vous de votre aide.

[alex_pi]

Pour imprimer le terme au rang n, il faut le calculer. Pour le calculer, il faut calculer celui au rang n - 1. Bah tiens, quitte à le calculer, autant l'afficher lui aussi nan ? Et ainsi de suite.

[ToTo13]

Bonjour,

quand tu fais une fonction récursive il faut que tu commences par réfléchir au test d'arrêt, afin d'éviter de boucler infiniment. Donc réfléchis et dis nous quel test tu ferais.
Ensuite dans ton cas, pour calculer un terme de rang N, il te faut avoir au préalable calculé le terme de rang N-1. Donc à chaque étape, il te faut passer en argument ce terme de rang N-1.

[Garulfo]

S(0)=1 ; S(n)=S(n-1) + 7

Il est là ton algo...
La force du récursif, et la raison pour laquelle ça n'a pas complètement disparu au profit des itérations, c'est qu'il n'y a pas besoin de développer un algorithme pour une équation de cette forme. Il y a bien une chose à rajouter et AlexPi t'as donné la solution.

Tu as bien dû avoir au moins un exemple en classe: par exemple, le factoriel (je dis ça complètement au hasard ). Regardes comment ça a été fait et calque ta solution.

[Jedai]

Il est là ton algo...

Tout à fait, d'ailleurs en Haskell, cette fonction s'écrirait :

Code Haskell :

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

1
2
3
 
s 0 = 1
s n = s (n-1) + 7

[EDIT] Enfin s'il fallait afficher le résultat, il faudrait rajouter un petit quelque chose effectivement.
--
Jedaï