I'm quite new to programming, so please do forgive my newbie questions and thanks for your help in advance! : )I'm trying to write a little program in C ...

Recursion has more expressive power than iterative looping constructs. I say this because a while loop is equivalent to a tail recursive function and recursive functions need not be tail recursive.