expo_algo.c

#include <stdio.h>
#include <stdlib.h>
  int multiplcation=1;
 void  power (int x, int n) {
       if(n<0) {
          n = n +(-n*2);
       }
        multiplcation *= x;
        printf("%d \n",multiplcation);


      if(n==0){
         return 1;
      }else if (n==1) {
         return x;
      }else if(n%2==0) {
        n = (2*n)/2;
      }else if (n%2!=0) {
          n = 2*(n-1)/2;
          n++;
      }
      n--;
      power(x,-n);
    }
int main()
{
    power(2,5);
    return 0;
}