I was explaining the famous deterministic linear-time selection algorithm (median of medians algorithm) to a friend.The recursion in this algorithm (while being very simple) is quite sophisticated. There are two recursive calls, each with different parameters.I was trying to find other examples of such interesting recursive algorithms, but could not find any. All of the recursive algorithms I could come up with are either simple tail-recursions or simple divide and conquer (where the two calls are the same).Can you give some examples of sophisticated recursion?
Examples of sophisticated recursive algorithms
algorithms;recursion