ee1301/wk6/hw6_directory/strap012_HW6B.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

//Matthew Strapp
//EE1301
//17 April 2019
//HW 6B: Recursion and ff(x)
#include <iostream>

int ff(int x);
int main() {
  int x, y;
  do {
    std::cout << "Please enter a value of x: ";
    std::cin >> x;
  } while (x<0);
  std::cout << "Beginning calculation of ff(x)...\n";
  y = ff(x);
  std::cout << "Calcuation complete, ff(x) = " << y << std::endl;
}

// This function either returns 1 when x is one of two recrusive conditions depending on if x is even or odd.
int ff(int x) {
  if (x > 1) {
    if (x%2 == 0) {
      // x is even
      std::cout << "Calling ff(" << x/2 << ")\n";
      return x*ff(x/2);
    } else {
      // x is odd but not 1
      std::cout << "Calling ff(" << x-2 << ")\n";
      return x*ff(x-2);
    }
  } else {
    // x is 1 (or 0)
    return 1;
  }
}