Answer 1

depends on what your implementation is. There is few ways to decrease number of function jumps by getting rid of tail recursion and doing a recursive jump only to smaller parts of the array