Home Segments Index Top Previous Next

231: Mainline

The recursive_power_of_2 function is an instance of the recursive countdown pattern:

int function name (int n) { 
  if (n == 0) 
    return result for n equal 0; 
  else 
    return combination operand 
           combination operator 
           function name (n - 1); 
}