bonjour j'ai un leger probleme sur un énoncé pour les cours, j'ai besoin d'un algorithme qui permet de calculer x^y (tous 2 des entiers naturels) avec seulement l'opération "addition"...
merci si vous avez une petite idée (pas de tableau svp, juste avec une ou plusieures boucles...)

Propose ta solution, pour avoir des commentaires sur tes erreurs; personne ne fera ton exercice a ta place.

ok j'ai deja essayé mon prog C que je vais vous exposer mais il ne fonctionne pas, ya des erreurs...

/* Calcul de puissance avec addition */

1. include <stdio.h>
2. include <stdbool.h>

int main(void)

{

/* VARIABLES */

/* Non Initialisées */

int x;
int y;
int i;
int p;

/* DEBUT DES INSTRUCTIONS
Saisie des valeurs aupres de l'utilisateur avec boucle si les nombres ne sont pas entiers-positifs*/

do
{
printf("\n Entrez un nombre entier = ");
scanf("%d",&x);

printf("\n Entrez une puissance entiere : ");
scanf("%d",&y);

}
while(x<=0 || y<=0);

if (x<=0 || y<=0)
printf("\n Ce n'est pas un entier positif");

/* Boucle de calcul */

for(i=0;i<y;i++)
{
p=x^y-1)+x^(y-1);
}

printf("\n resultat : %d ",p);

/* Fin du programme */

system("PAUSE");
return (0);

__________________________________________________
__

erreurs : system("PAUSE"); >>> system undeclared (pourtant ca marche sur d'autres prog !!! )

tu dois inclure "stdlib.h" je crois pour la fonction system. Mais ça n'a rien à voir avec le problème de ton algorithme.

x^y n'est pas égale à x^(y-1)*2 mais à (x^(y-1))^2 donc ton algo est faux (il faut en plus faire une boucle pour la multiplication si tu n'a le droit qu'à l'addition comme opération. Mais aussi, comme tu veux écrire ton programme de manière récursive, il ne faut pas écrire x^(y-1) mais puissance(x,y-1) ou puissance est ta fonction qui calcule de manière récursive l'exponentiation uniquement à l'aide de l'addition.

Même si tu n'en a pas besoin, fait attention qu'en C, l'opérateur '^' réalise un ou exclusif bit à bit et non pas une exponentiation (pour ça il te faut la fonction pow défini dans math.h).

ok oui pour le calcul c'est faux je m'en était rendu compte.

merci beaucoup pour ces informations^^
il me reste plus qu'a trouver le bon calcul

please help meeee

mais dnob t'a bien répondu
utilise #include <math.h>
et les opérateurs qu'il t'a donné

a^b = a*a*...*a (b fois)
et c*d = c+c+...+c (d fois).

En mettant bout à bout ces deux formules d'école primaire, tu peut faire le calcul de ton exponentiation juste avec des additions. Il ne te reste plus qu'à trouver où mettre des boucles comme il faut.

On remarquera qu'en utilisant une méthode diviser pour régner, pour les deux calculs, on peut le faire de manière plus efficace.

int x, y;
int i, j;
int res, m;

// init x, y et vérif

res = x;

for (i=0, i<y-1, i++){
__m=res
__for (j=0 , j<x-1, j++)
____res=res+m;
}

return res;

C'est de l'itératif bien dégueu
PS: j'ai pas testé...

le probleme c avec le return res sous windows ca degage ma fenetre^^

et si on l'enleve les resultats sont.... completelment extarvagants !

Adapte le à ton prog, tu veux pas que je t'envoie un .c non plus...
Tu dois ajouter les inits, les cas particuliers et le contrôle des données.