Bonjour,
je débute en algorithmique et j'ai quelques exercices à rendre pour demain.
Voici l'énoncé de l'un d'eux:
"On rappelle que la somme des n premiers entiers impairs est égale au carré de n.
1) Ecrire, à l'aide d'une boucle tant que et en utilisant seulement l'opération d'addition, une fonction calculant la racine carrée entière par défaut d'un nombre entier positif donné.
2) Même question avec une boucle repeter... jusqu'a"

Je me demandais si la soustraction pouvait être autorisée, car il s'agit après tout de l'addition d'un nombre (entier) négatif.

Pour l'instant, j'ai ecrit ceci:

fonction Carre (val y:entier) : entier;            //y est le nombre donc je cherche la racine
var x:entier =0;
var q:entier =0;                                   // q est la racine de x
var i:entier =1;                                   //i est le compteur par pas de 2
tant que (x<y) faire
    x= x+i;
    i= i+2;
    q= q+1;
fintantque;
retourner(q);
fin
finfonction


Seulement je ne suis pas satisfaite. J'ai essayé de trouvé la racine carrée par défaut de y=41 et j'ai obtenu q=7 qui est sa racine par excès! Je me demande donc si en utilisant la soustraction, je n'obtiendrais pas un meilleur résultat. D'où ma question: pensez vous que la soustraction soit autorisée?
Merci,
Bonne journée,
Aïda