Recursion is exactly the same (as induction) because it also requires specifying what to do in a base case. I guess I think recursion is a more instructive term than &quot;working backwards&quot; because it speaks to a rigorous programmatic approach.