Weve seen that recursion can take the place of an iterative loop. When searching for a key$($ ie binary search$)$ and the key is not found $,$ the loop version returns because the range bounds cross $,$ but the recursive version occurs because it reaches the bottom recursion level True or false