C Program to find Power of a Number using Recursion

The following C program, using recursion, finds the power of a number. The power of a number is the number multiplied to itself for the number of times it has been raised to Eg: 7^3 is 343

Here is the source code of the C program to find an element in a linked list. The C Program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to find Power of a Number using Recursion

```
 */
```
```
#include <stdio.h>
```
```
 
```
```
long power (int, int);
```
```
 
```
```
int main()
```
```
{
```
```
    int pow, num;
```
```
    long result;
```
```
 
```
```
    printf("Enter a number: ");
```
```
    scanf("%d", &num);
```
```
    printf("Enter it's power: ");
```
```
    scanf("%d", &pow);
```
```
    result = power(num, pow);
```

    printf("%d^%d is %ld", num, pow, result);

```
    return 0;
```
```
}
```
```
 
```
```
long power (int num, int pow)
```
```
{
```
```
    if (pow)
```
```
    {
```

        return (num * power(num, pow - 1));

```
    }
```
```
    return 1;
```
```
}
```

$ cc pgm30.c
$ a.out
Enter a number: 456
Enter it's power: 3
456^3 is 94818816

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Reference Books in C Programming, Data-Structures and Algorithms

If you wish to look at other example programs on Mathematical Functions, go to C Programming Examples on Mathematical Functions. If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev Page - C Program to Find the Sum of H.P Series

» Next Page - C Program to Find the Number of Non Repeated Elements in an Array

Deep Dive @ Sanfoundry: