Question

How to calculate the power of a number using recursion in C

Answer 1

#include <stdio.h> 
   
int power(int n, int exponent);
     
int main(void) 
{ 
    int exponent = 4, n = 2;
   
    int total = power(n, exponent);
       
    printf("%d ^ %d = %d", n ,exponent, total);
        
    return 0;
}
   
int power(int n, int exponent) {
    if (exponent != 0)
        return n * power(n, exponent - 1);
    else
        return 1;
}
    
    
    
/*
run:
      
2 ^ 4 = 16
   
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <stdio.h>
   
long power_recursion(int n, int power) {
    if (power) {
        return n * power_recursion(n, power - 1);
    }
    
    return 1;
}
    
int main()
{
    int n = 5 , power = 3;
   
    printf("%d ^ %d = %d", n ,power, power_recursion(n, power));
    
    return 0;
}
    
    
    
    
/*
run:
    
5 ^ 3 = 125
    
*/

 

70+ SQL courses for beginners and professionals