Пример рекурсии в C++

Question

Может ли кто-нибудь помочь мне понять, как эта программа доходит до 8 в качестве конечного результата, ее жарки моего мозга!

#include <iostream> 
#include <string> 
using namespace std; 
int unknown(int x); 

int main() 
{ 
    cout << unknown(1); 
} 

int unknown(int x) 
{ 
    int result, y = 2; 

    if (x >= 6) 
    return 1; 
    else 
    { 
     result = unknown(x + 2) * y; 
     return result; 
    } 
} 

Answer 1

Выполнение программы, после того, как неизвестно (1) называется выглядит следующим образом:

неизвестно (1): результат = неизвестно (1 + 2) * 2 = неизвестно (3) * 2

неизвестно (3): result = unknown (3 + 2) * 2 = неизвестно (5) * 2

неизвестно (5): result = unknown (5 + 2) * 2 = unknown (7) * 2

неизвестен (7): return 1

так что, если мы переходим от дна к вершине замены неизвестного (х) с результатом

неизвестно (7) = 1

неизвестно (5) = неизвестно (7) * 2 = 1 * 2 = 2

неизвестно (3) = неизвестно (5) * 2 = 2 * 2 = 4

неизвестно (1) = неизвестно (3) * 2 = 4 * 2 = 8

функция возврат 8.