ecrire un programme (pascal) qui calcule et affiche A puissance n (sans utiliser l'opperation de puissance ni de multiplication)(A et n sont des entires)
bon pour l'algorithme :
mult(1, x) = 1*x = x = x^1;
mult(mult(1, x), x) = mult(x, x) = x*x = x^2;
mult(mult(mult(1, x), x), x) = mult(x*x, x) = x*x*x ;
mult(fonction qui calcule x * y sans usitiliser multiplication)
donc j'ai trouvé la methode, mais je ne sais pas comment la traduire en pascal
ex: 2^5=32
2²=2+2=4
2^3=4+4=8
2^4=8+8=16
2^5=16+16=32
exp(x, n) = 1 if n = 0 (and x is not 0)
exp(x, n) = mult(exp(x, n-1), x) if n is not 0
mais comment traduirer cà en pascal ou delphi Svp aider moi ..
Merci.
Message édité par Esselami le 12-12-2011 à 23:14:39