Recursion, in sum, allows language to become an infinite system. The Chomskyan view is that this ability is quite special, unique to humans.

Some languages are designed to make recursion efficient*, in which case it would be perfectly reasonable to count to 10 that way. C# is not one of them, I don't think.