I suspect the difficulty is not in understanding a recursive function, but in applying recursion to a problem. For me, it became a lot more natural to apply re

I suspect the difficulty is not in understanding a recursive function, but in applying recursion to a problem. For me, it became a lot more natural to apply recursion when I was coding in a language with pattern matching and no iteration.