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.

[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ï