Question

How to write a recursive function that calculate power in C

Answer 1

#include <stdio.h>
  
int power(int x, int y);
  
int main(void)
{
    printf("%d\n", power(2, 3)); // 8
    printf("%d\n", power(2, 4)); // 16
    printf("%d\n", power(3, 2)); // 9
    printf("%d\n", power(3, 3)); // 27
    printf("%d\n", power(5, 4)); // 625
             
    return 0;
}

int power(int x, int y) {
    if (y == 0) {
        return 1;
    }
    
    return x * power(x, y - 1);
}



/*
run:

8
16
9
27
625

*/

70+ SQL courses for beginners and professionals