Which of the following is an example of a tail-recursive function?
Factorial defined as f(n)=n⋅f(n−1)f(n) = n \cdot f(n-1)f(n)=n⋅f(n−1)
Fibonacci defined as f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2)
Summation helper function: sum(n,acc)=sum(n−1,acc+n)sum(n, acc) = sum(n-1, acc+n)sum(n,acc)=sum(n−1,acc+n)
Binary Search