Question

What is recursion? Write a program to find x^y using recursion. 

Answer 1

1 A function that calls itself is called as a recursive function and the implementationof a program that uses recursive function is called as recursion.
2 A recursive function must definitely have a condition that exits from calling thefunction again.
3 Hence there must be a condition that calls the function itself if that condition istrue.
3 If the condition is false then it will exit from the loop of calling itself again.
4 The condition could also be implemented vice versa i.e. if the condition is falsethen the function calls itself else if the condition is true, it will exit from the loopcalling itself again.
5 Syntax:void recursion() {
recursion(); /* function calls itself */
}
int main() {
recursion();
}

Program:
#include<stdio.h>
#include<conio.h>
#include<math.h>
int powers(int n1, int n2);
void main()
{
int base, power, ans;
clrscr();
printf("Enter a number");
scanf("%d",&base);
printf("Enter power number");
scanf("%d",&power);
ans = powers(base, power); 

printf("%d^%d = %d",base, power, ans);
getch();
}
int powers(int base, int power)
{
if(power != 0)
return (base*powers(base, power-1));
else

return 1;
}

Output: Enter a number 2 Enter power number 3 2^3 = 8