Question

Write a recursive definition of x^n, where n≥0, similar to the recursive definition of the Fibonacci numbers. How does the recursion terminate?

Answer 1

Answer:

Following are the program to this question:

#include <iostream>//defining header file

using namespace std;

int recurs(int x, int n)//defining a method recurs that accepts two parameter

{

if(n==0)//defining if block that checks n value

{

return 1;//return value 1

}

else//defining else block

{

return x*recurs(x,n-1);//use return keyword that retun value

}

}

int main()//defining main method

{

cout<<recurs(5,3); //use print method to call recurs method

   return 0;

}

Output:

125

Explanation:

In the above-given program, the integer method "recurs" is declared which accepts, two integer variables, which are "x, n", inside the method the if conditional statement is used.

• In the if block, it checks the value of n is equal to "0" if this condition is true, it will return a value, that is 1.
• Otherwise, it will go to the else block, in this block, it will use the recursive method to print its value.