入力がn = 10の場合、この再帰的方法をどのようにトレースするのですか

Question

n=10を入力すると出力は1024になります。この回答を得るには、このコードをどのようにトレースするのかを教えてください。 n行くの

static long mystery(int n) { 
    if (n==0) 
    return 1; 

    long temp = mystery(n/2); 
    if (n%2==0) 
    return temp*temp; 
    else 
    return 2*temp*temp; 
} 

Answer 1

値：基本的な整数の除算の算術演算に基づいて
10 -> 5 -> 2 -> 1 -> 0。

関数の戻り値は、したがって、反対の順序である：コンピュータの手順をシミュレートしながら
1 -> 2 -> 4 -> 32 -> 1024
0 1 2 5 10 (values of n)