Avoir une correction d un éxercice

Résolu/Fermé
imane21 - 15 oct. 2007 à 13:07
 samgunsjovirow - 23 juin 2010 à 20:55
Bonjour,
le broblème est le suivant
écrire une fonction qui calcul la somme S de deux entiers positifs aetb

en utilisant la formule d additon donne par S=a+b
en utilisant un algorithme récursif basé sur les faits suivant si a=0,alors S=b:si b=0,alors S=a;si a et b sont tous les deux nn nuls,alors S=un ajouté à la somme de a avec (b-1).


en utilisant un algorithme récursif basé sur les faits suivants: si a =0,alors S=b:sib=0,alor S =a:si a et b sont tous les deux nn nuls,alors S= un ajouté à la somme de max(a.b) avec min (a.b)-1.ici min(a.b) désigne le minimm entre a et b et max(a.b) le maximum entre a et b.

tester cette fonction en écrivant un programme qui lit les valeurs de aet b,puis calcul leur somme S.
A voir également:

39 réponses

geek85 Messages postés 511 Date d'inscription mardi 25 mai 2004 Statut Membre Dernière intervention 4 janvier 2011 151
15 oct. 2007 à 13:40
une fonction récursive est une fonction qui se s'appelle elle même

donc tant que b n'est pas = à 0 il faut faire
si a=0,alors S=b:si b=0,alors S=a;si a et b sont tous les deux nn nuls,alors S=un ajouté à la somme de a avec (b-1)
et tu recommence avec S=a+(b-1)

c'est un peu la même chose pour le 3ème exo, sauf que tu remplace a et b par min(ab) et max(ab)
226