Never done recursion before, so I wanted to try it in Scratch with a simple binary search. Enter the number you want to search for. It will return the index of that number.
All code by me.