How to Get Rid of Recursion, or How My Code Got to Google

Different approaches to recursion optimisation. Measuring their performance and analysing them. I will tell you about a problem in the standard ViewGroup.descendant function discovered during the research and how Google fixed it.