Question

Implement a C++ program that lets the user enter a number and then prints the result calculated by the following function. Write a recursive function that computes n * n/3 * n/9 * n/27 * n/81... where n is a non-negative integer, n/x is integer division and the quotient is always a multiple of 3 from the previous quotient. The sequence repeats as long as n/x > 0. For example:

27: 27 * 9 * 3 * 1 = 729

8: 8 * 2 = 16

100: 100 * 33 * 11 * 3 * 1 = 108900

The function prototype must be: int recursive(unsigned int n);

Example:

Input: 27

Result: 729

Answer 1

#include <iostream>

using namespace std;

int recursive(unsigned int n){
   if(n>0){
      return n * recursive(n/3);
   }  
   else{
      return 1;
   }
}

int main() {
   unsigned int n;
   cout<<"Input: ";
   cin>>n;
   cout<<"Result: "<<recursive(n)<<endl;
   return 0;
}