c02p108a.txt

Data Abstraction & Problem Solving with C++源码

// Exercise 14

int f(int n);

int main()
{
   cout << "The value of f(8) is " << f(8) << endl;
   return 0;
}  // end main

int f(int n)
// Precondition: n >= 0.
{
   cout << "Function entered with n = " << n << endl;
   switch (n)
   {  case 0: case 1: case 2:
         return n + 1;
      default:
         return f(n-2) * f(n-4);
   }  // end switch
}  // end f