Recursion is Strong Medicine