java - コードの再帰式を作成する

Question

宿題をしていて、特定の質問に苦しんでいます。私の課題にも同様の質問があるので、コツをつかむ必要があります。

コードは次のとおりです。

    public static double power2(double base, int n) {
    switch (n) {
        case 1:
            return base;
        case 2:
            return base * base;
        default:
            if (n % 2 == 0) /* n is even */ {
                return power2(power2(base, n / 2), 2);
            } else /* n is odd */ {
                return power2(power2(base, n / 2), 2) * base;
            }
    }
}

私は0、n = 1であると信じている基本ケースを持っています。 ただし、T(n)にたどり着くのは私が苦労しているところです。

同様の T(n-1)+c, n>1 である必要があります。

コードを再帰式で表現する必要があります。

誰かが私のためにこれを ELI5 できますか?