Understanding recursion vs iteration

I can write iterative solutions but struggle with recursive thinking.

Can someone help me understand:

1. How to think recursively
2. When to use recursion vs iteration
3. What about the call stack and memory?
4. Tail recursion optimization?

Maybe walk through converting a recursive solution to iterative and vice versa?