Mais recursividade

 // -----------------------------------------------------------------------------
 // Recursividade IV
 // Algoritmo O(log max(a,b)) para calcular a^b
 main(){
   int a,b;
   int pot(int,int);
   printf("a^b, a? ");
   scanf("%d",&a);
   printf("     b? ");
   scanf("%d",&b);
   printf("%-d^%-d = %d\n",a,b,pot(a,b));
 }

 // a^b com a e b inteiros
 int pot(int a,int b){
   int t;
   if(b==0)
     return(1);
   t=pot(a,b/2);
   if(b%2)
     return(t*t*a);
   return(t*t);
 }