Java simple recursive function explanation [closed]

by

Here is the order that the recursion is going through. Each level of indentation indicates a deeper call. 

myMethod(4)
 . counter is 4
 . print "hello4"
 . counter-- and is now 3
 . myMethod(3)
 . . counter is 3
 . . print "hello3"
 . . counter-- and is now 2
 . . myMethod(2)
 . . . counter is 2
 . . . print "hello2"
 . . . counter -- and is now 1
 . . . myMethod(1)
 . . . . counter is 1
 . . . . print "hello1"
 . . . . counter-- and is now 0
 . . . . myMethod(0)
 . . . . . counter is 0
 . . . . . return
 . . . . print counter "0"
 . . . . return
 . . . print counter "1"
 . . . return
 . . print counter "2"
 . . return
 . print counter "3"
 . return

To answer the OP’s question, the 0 / 1 / 2 / 3 print at the end because of the line of code:

System.out.println(""+counter);

Note that this gets called at each level of recursion, which is indicated by the counter.

More Related Contents:

  1. Why isn't this work? String value won't change. Recursion [closed]
  2. Find all available combinations
  3. how to change code this into recursion Java? [closed]
  4. Recursive method for 2,4,8,..in java [closed]
  5. Operations on Strings
  6. Why does this recursive quick sort program not work? [closed]
  7. Recursively list files in Java
  8. Why is the max recursion depth I can reach non-deterministic?
  9. Reversing a linked list in Java, recursively
  10. Java recursive Fibonacci sequence
  11. Reversing a String with Recursion in Java
  12. Whats the best way to recursively reverse a string in Java?
  13. Is there any way to do n-level nested loops in Java?
  14. Why does the count of calls of a recursive method causing a StackOverflowError vary between program runs? [duplicate]
  15. Recursive ConcurrentHashMap.computeIfAbsent() call never terminates. Bug or “feature”?
  16. The difference between head & tail recursion [duplicate]
  17. Recursive Fibonacci memoization
  18. Finding Max value in an array using recursion
  19. Permutation algorithm without recursion? Java
  20. How does recursion work? [closed]
  21. Implement recursive lambda function using Java 8
  22. Tail Call Optimisation in Java
  23. The easiest way to remove the bidirectional recursive relationships?
  24. How to flatten all items from a nested Java Collection into a single List?
  25. Breaking out of a recursion in java
  26. Counting nodes in a tree in Java
  27. HQL recursion, how do I do this?
  28. java.lang.StackOverflowError due to recursion
  29. How to deep copy a Binary Tree?
  30. Recursion in JSF (c:forEach vs. ui:repeat)

Leave a Comment