Euclid algorithm recurses over the integer division to get the gcd of two integers.

Similarly, recursing other one of those operations might get interesting results.

E.g., applying the binary log to a number, then to the residue, etc., gives the binary representation of the number (it outputs the 1s).

Finding the continued fraction for a given real number may also fit into your idea - I have not checked.