Finding Max value in an array using recursion

by

You could just as easily do it with only one counter, just the index of the value you want to compare this time:

public static int findMax(int[] a, int index) {
    if (index > 0) {
        return Math.max(a[index], findMax(a, index-1))
    } else {
        return a[0];
    }
}

This much better shows what is going on, and uses the default “recursion” layout, e.g. with a common base step. Initial call is by doing findMax(a, a.length-1).

More Related Contents:

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

Leave a Comment