3 'a' appears at positions 1, 3, 5 in "banana", giving 3.

Recursion

AP Computer Science A· difficulty 3/5

public static int count(String s, char c) {
    if (s.length() == 0) return 0;
    int rest = count(s.substring(1), c);
    if (s.charAt(0) == c) return 1 + rest;
    return rest;
}
System.out.println(count("banana", 'a'));

What is printed?

A
$3$
check_circle
B
$2$
C
$6$
D
$0$

Explanation

'a' appears at positions 1, 3, 5 in "banana", giving 3.

Want 10 more like this — adaptive to your weak spots?

Practice 10 like thisarrow_forward Predict my AP score

Related questions