The recursive_power_of_2 function is an instance of the recursive countdown pattern:
recursive_power_of_2
int function name (int n) { if (n == 0) return result for n equal 0; else return combination operand combination operator function name (n - 1); }