(C++) Recursion

Example 1: Factorial

int Factorial(const int n)
{
  assert(n >= 0);
  if (n==0) return 1;
  return (n * Factorial(n-1));
}

Example 2: Fibonacci

int fibonacci(const int n) 
{
  if (1==n || 2==n) 
  {
    return 1;
  } 
  else 
  {
    return fibonacci(n-2) + fibonacci(n-1);
  }
}

Example 3: Greatest common divisor

int GreatestCommonDivisor(const int x, const int y)
{
  if (y==0) return x;
  return GreatestCommonDivisor(y,x%y);
}

'Recursion' links

• C
• Computer Science
• Prolog