#computing #algorithm # [[Epistemic status]] #shower-thought # Recursivity #to-digest >In math and engineering, recursion, especially, is a big win. Inductive proofs are wonderfully short. In software, a problem that can be solved by recursion is nearly always best solved that way. **The Eiffel Tower looks striking partly because it is a recursive solution, a tower on a tower**. The danger of symmetry, and repetition especially, is that it can be used as a substitute for thought. >~ [[Paul Graham]] ```py def count_up_to_10(value): if value == 10: return return count_up_to_10(value+1) print(count_up_to_10(0)) ``` Recursivity feels like more "natural" (to the opposite of iterative methods), maybe because it reminds me of [[Fractal]]s which are very present in nature.