>>20
Because a recursive function and a recurrence relations are two different fuckig things you moron. One use of a recurrence relation is to prove the correctness of a recursive function.
With that, let I'm going to recite how my undergrad data structure book defines a recursive function you stupid annoying fucker...
"A method that calls itself is a recursive method. The invocation is a recursive call ora recursive invocation.