Write a recursive function to calculate the factorial of a number. Also, write a non$-$

recursive version of the same function in C$.$ Compare the two approaches in terms of

performance and memory usage.