Recursion is a leading technique to develope powerfull algorithms. It's a must for every software developer to know some popular recursive algortihm.
Iterative algorithms are like eating a bread by slicing. You know the number of slice and eat a slice at every iteration. Recursive algorithms, on the other hand, are like eating a bread by snatching pieces from it until there is nothing left.
This projects provides java implementations of popular recursive algorithms. Additionally, it includes resursive versions of algorithms such as summing or searching the elements of an arbitrary array, which are generally coded iteratively.
- Factorial Function
- GCD (Euclid)
- finding the sum of consecutive numbers
- Finding the sum of the elements of an array
- Searcing an array (indexOf)
More will come...
- Palindrom
- Maze (DFS)
- Maze (Right-hand rule)
- Coin Change (How many possible ways?)
- Coin Change (The minimum number coin and the coins)
- Smart phone screen-lock pattern
- ...