Sviluppare una funzione ricorsiva per il calcolo della potenza di due numeri interi a e b (entrambi positivi), mediante la tecnica delle moltiplicazioni successive
/*
CLAUDIO CARDINALE 3AI
Sviluppare una funzione ricorsiva per il calcolo della potenza di due numeri interi a e b (entrambi positivi), mediante la tecnica delle moltiplicazioni successive
*/
#include<stdio.h>
#define MAX 100
int potenza(int a, int b);
int main(){
//dichiarazioni
int a,b;
//acquisizione
do{
printf("inserisci a : ");
scanf("%d",&a);
printf("inserisci b : ");
scanf("%d",&b);
}while(a < 0 || b < 0);
//calcoli
printf("%d\n",potenza(a,b));
}
int potenza(int a, int b){
if (a == 0)
return 0;
if(b == 0)
return 1;
if(a == 1)
return 1;
if(b == 1)
return a;
return a*potenza(a,--b);
}