45.C program to calculate the power using recursion

C program to calculate the power using recursion

This program calculates the power of a number using recursion.

To understand this example, you should have the knowledge of following C programming topics:

• C Programming Functions
• C Programming User-defined functions
• C Programming Recursion

Example: Program to calculate power using recursion

#include <stdio.h>

int power(int n1, int n2);

int main()
{
    int base, powerRaised, result;

    printf("Enter base number: ");
    scanf("%d",&base);

    printf("Enter power number(positive integer): ");
    scanf("%d",&powerRaised);

    result = power(base, powerRaised);

    printf("%d^%d = %d", base, powerRaised, result);
    return 0;
}

int power(int base, int powerRaised)
{
    if (powerRaised != 1)
        return (base*power(base, powerRaised-1));
    else
        return 1;
}

Output

Enter base number: 3
Enter power number(positive integer): 5
3^5 = 81

You can also compute power of a number using loops.

If you need to calculate the power of a number raised to a decimal value, you can use pow() library function.

Check out these related examples:

• C Program to Calculate the Power of a Number
• C Program to Display Armstrong Number Between Two Intervals
• C Program to Count Number of Digits in an Integer