4 ms·
The are very similar. Recursion is expressing a problem in terms of a smaller case of the same problem. Working backwards/induction is building up from a base c
by tamana 11y ago
The are very similar. Recursion is expressing a problem in terms of a smaller case of the same problem. Working backwards/induction is building up from a base case.
- andyraskin 11y agoRecursion 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 "working backwards" because it speaks to a rigorous programmatic approach.
- hisham_hm 11y agoWikipedia is not written for programmers only.