224: Recursions
1. Calculate base ^ pow through recursions: #include < iostream > using namespace std ; int power ( int base , int pow ) { if ( pow == 0 ) { return 1 ; } int prevAns = power ( base , pow - 1 ); return base * prevAns ; } int main () { int base = 2 ; int pow = 5 ; cout << base << ' ^ ' << pow << " : " << power ( base , pow ) << endl ; } /* 2 * 2 * 2 * 2 * 2 base ^ pow = base * (base ^ power - 1) */ 2: Calculate factorial through recursion: #include < iostream > using namespace std ; int factorial ( int num ) { if ( num == 1 ) { return 1 ; } int prev = factorial ( num - 1 ); return num * prev ; // or return num * factorial(num - 1) } int ma...