title: Functional Programming - Lots of emphasis on recursion, why?
body: <p>I am getting introduced to Functional Programming [FP] (using Scala). One thing that is coming out from my initial learnings is that FPs rely heavily on recursion. And also it seems like, in <em>pure</em> FPs the only way to do iterative stuff is by writing recursive functions.</p>
  
  <p>And because of the heavy usage of recursion seems the next thing that FPs had to worry about were <code>StackoverflowExceptions</code> typically due to long winding recursive calls. This was tackled by introducing some optimizations (tail recursion related optimizations in maintenance of stackframes and <code>@tailrec</code> annotation from Scala v2.8 onwards) </p>
  
  <p>Can someone please enlighten me why recursion is so important to functional programming paradigm? Is there something in the specifications of functional programming languages which gets "violated" if we do stuff iteratively? If yes, then I am keen to know that as well.</p>
  
  <p>PS: Note that I am newbie to functional programming so feel free to point me to existing resources if they explain/answer my question. Also I do understand that Scala in particular provides support for doing iterative stuff as well.</p>