Practice›Java Fundamentals›Module 5. Arrays & Lists›5.5 Recursion

Task 3 of 10 · 0 solved · 10 to go0%

1 234 5 6 7 8 9 10

You can read the problem, but answers are checked only for signed-in students. Sign in to answer →

5.5 Recursion — powers of two

Total: 0 / 3 pts

Practice mode — check each part and get hints as you go.

Task

Fill in powerOfTwo so that it returns 2 raised to the power n, recursively — the method must call itself.

Base case: powerOfTwo(0) is 1. The program prints 1 and then 32.

Your solution

public class Main {

    public static int powerOfTwo(int n) {
        // base case, then the recursive case

    }

    public static void main(String[] args) {
        System.out.println(powerOfTwo(0));
        System.out.println(powerOfTwo(5));
    }
}

Next task →