Question

Write a recursive function to compute a^b for integers a and b. For the recursive use the following equality a^b = a^b - 1 * a and a^0 = 1. What does the following recursive function do? int mystery(int a, int b) {if (b == 1) return (a); else return (a + mystery(a, b - 1));}

*Program is in C*

Answer 1

Herer is recursive function :

int power(int a, int b)
{
if (b != 0)
return (a*power(a, b-1));
else
return 1; // a^0 = 1
}

Sample program to test:

#include <stdio.h>
int power(int a, int b);
int main()
{
printf("Result is %d\n",power(2,4));

return 0;
}

int power(int a, int b)
{
if (b != 0)
return (a*power(a, b-1));
else
return 1; // a^0 = 1
}

Output:

Result is 16

Program2:

What does the recursive does is ?

return the sum of numbers

example if a = 2 and b = 4

answer is 8

How?

2 + 2 + 2 + 2 = 8

a will sum untill b times