Recursionmedium
0:00.0

Two functions are defined mutually: E(n)={0if n=0O(n1)+1if n>0E(n) = \begin{cases} 0 & \text{if } n = 0 \\ O(n-1) + 1 & \text{if } n > 0 \end{cases} and O(n)={0if n=0E(n1)+1if n>0O(n) = \begin{cases} 0 & \text{if } n = 0 \\ E(n-1) + 1 & \text{if } n > 0 \end{cases}. Find O(5)O(5).