title: How should you approach recursion?
body: <p>I am currently studying recursion in school, and I have trouble thinking about methods when there are many recursive calls. I just want to ask how you should think about recursion because I know tracing the method calls by each step will become too tedious. </p>
  
  <p>Instead of tracing each recursive call, the thing we briefly covered was thinking about recursion by induction, but the problem I have is seeing how induction can be applied to situations other than math. Like if there is a method that recursively prints out numbers like this:</p>
  
  <pre><code>public void blah(int n)
  {
      for (int i = 0; i &lt; n; i++)
        blah(i);
      System.out.print(n);
  }
  </code></pre>
  
  <p>I have trouble thinking about what prints out, and I can't see how induction could be relevant here (pardon my ignorance if it can be used everywhere).</p>
  
  <p>But I guess my real question is how you can tackle recursion without having to trace every single method call? Is the best thing to do just to see the base case and sort of work backwards? (But even then I think I get fuzzy about what happens).</p>