Discussion :

[adelkobe]

Bonjour

J'ai un petit problème.

Ecrire un programme (Pascal) qui calcule et affiche A puissance n (sans utiliser l'opération de puissance ni de multiplication) (A et n sont des entiers).

[adelkobe]

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

[extrem-alpha]

salut ,
je pense que tu peux calculer la puissance d'une façon récursive
exemple
2^5=16+16=32 =2*(2^4)
2^4=8+8=16=2*(2^3)
2^3=4+4=8 =2*(2^2)
(2^2)=2+2=4=2*(2^1)
(2^1)=2=2*(2^0)
(2^0)=1

[Andnotor]

shl ?

[droggo]

Gae,

shl ?

Attention à ne pas se polariser sur les puissances de 2 (à ce titre, l'exemple choisi par adelkobe n'est pas très judicieux).

[bhamp0]

Genre en pseudo-code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
function myPow(int p, int n): int
begin
if(n == 0) return 1;
if(n < 0) error;
int tmp = myPow(p, n-1);
int result = 0;
for(int i=0; i<p; i++) {
     result += tmp;
}
return result;
end;