It's not that I don't understand how to find the integer square root of a number. I know several ways of finding them using Python and C .

It's just that this algorithm is really messing with my brain. And having to write it in SML is another headache.

Please help me in understanding this algorithm. Do note that this should be using recursion:

The integer square root of