# C Exercises: Calculate the power of any number

## C Recursion : Exercise-17 with Solution

Write a program in C to calculate the power of any number using recursion.

**Pictorial Presentation:**

**Sample Solution:**

**C Code:**

```
#include <stdio.h>
long int CalcuOfPower(int x,int y)
{
long int result=1;
if(y == 0) return result;
result=x*(CalcuOfPower(x,y-1)); //calling the function CalcuOfPower itself recursively
}
int main()
{
int bNum,pwr;
long int result;
printf("\n\n Recursion : Calculate the power of any number :\n");
printf("----------------------------------------------------\n");
printf(" Input the base value : ");
scanf("%d",&bNum);
printf(" Input the value of power : ");
scanf("%d",&pwr);
result=CalcuOfPower(bNum,pwr);//called the function CalcuOfPower
printf(" The value of %d to the power of %d is : %ld\n\n",bNum,pwr,result);
return 0;
}
```

Sample Output:

Recursion : Calculate the power of any number : ---------------------------------------------------- Input the base value : 2 Input the value of power : 6 The value of 2 to the power of 6 is : 64

**Explanation:**

long int CalcuOfPower(int x,int y) { long int result=1; if(y == 0) return result; result=x*(CalcuOfPower(x,y-1)); //calling the function CalcuOfPower itself recursively }

The function ‘CalcuOfPower()’ takes two integer parameters ‘x’ and ‘y’ and returns a long int result.

- A variable result is initialized to 1.
- The base case is checked where if y is 0, then the function returns result which is 1.
- If y is not 0, then the function recursively calls itself with y-1 until y becomes 0.
- In each recursive call, result is multiplied with x and assigned back to result.
- Finally, the function returns the result which is the power of x raised to y.

**Time complexity and space complexity:**

The time complexity of the function is O(n) - where n is the value of y, since the function is called recursively y times.

The space complexity of the function is O(n) - where n is the value of y, since n stack frames are used for the recursive function calls.

**Flowchart: **

**C Programming Code Editor:**

**Previous:** Write a program in C to Check whether a given string is Palindrome or not.

**Next:** Write a program in C to find the Hailstone Sequence of a given number upto 1.

**What is the difficulty level of this exercise?**

Test your Programming skills with w3resource's quiz.

**Weekly Trends and Language Statistics**- Weekly Trends and Language Statistics