Similar recursion functions have huge run-time differences. Why is that?

Question

I was studying recursion and I needed to write a recursion function that will compute the greatest integer in the given list.

Firstly I tried this:

def