Salut!
purp a écrit :
Salut
j'ai besoin d'aide a propos d'un exo d'algo que je dois rendre, le pb c'est que je comprend rien du tout. L'énoncé est le suivant:
Ecrire en écriture récursive:
Ex1: X^n (x puissance n)
Soit la fonction puissance(x,n) qui retourne x à la puissance n, définie pour n >= 0 :
puissance(x,n) = si (n=0) alors 1
sinon n * puissance(x, n-1)
Ex2: F0=1 F1=1
Fn=Fn-1+Fn-2 pour n>=2
C'est à rendre pour vendredi, peu etre pouvez vous m'aider d'ici là.
Merci beaucoup en tous cas...
La fonction est déjà récursive puisqu'elle s'appelle elle même sur un sous-ensemble de son paramètre. Ne voyant pas trpo bien ce qu'on te demande, je te propose :
fibonacci(n) = si (n=0) alors 1
si (n=1) alors 1
sinon fibonacci(n-1) + fibonacci(n-2)
@+
-->Message édité par Minus-et-Cortex le 09/05/2007 12:34:33<--
-------
Mieux vaut fermer sa gueule et passer pour un con que l'ouvrir et ne laisser aucun doute à ce sujet.
Gustave Parking
|
1
