‘11212028 20.49 C Function Recursions 3 w Tutorialsy —Exercisesw Servicese§ QO Log in schools C Recursion [crv] Looe | Recursion Recursion is the technique of making a function calll itself. This technique provides a way to break complicated problems down into simple problems which are easier to solve. Recursion may be a bit difficult to understand. The best way to figure out how it works is to experiment with it. Recursion Example Adding two numbers together is easy to do, but adding a range of numbers is more complicated. In the following example, recursion is used to add a range of numbers together by breaking it down into the simple task of adding two numbers: Example int sum(int k); int main() { int result = sum(1@); printf("%d", result); return 0; int sum(int k) { nitpsdlmww:wdschools.comiele_funcions_recursion php 6‘11212028 20.49 C Function Recursions 3 w Tutorialsy —Exercisesw Servicese§ QO Log in schools Example Explained When the sum() function is called, it adds parameter k to the sum of all numbers smaller than k and returns the result. When k becomes 0, the function just returns 0, When running, the program follows these steps: Since the function does not call itself when k is 0, the program stops there and returns the result. The developer should be very careful with recursion as it can be quite easy to slip into writing a function which never terminates, or one that uses excess amounts of memory or processor power. However, when written correctly recursion can be a very efficient and mathematically-elegant approach to programming, ADVERTISEMENT nitpsdlmww:wdschools.comile_funcions_recursion php 26‘11212028 20.49 C Function Recursions 3 w Tutorialsy —Exercisesw Servicese§ QO Log in schools w my Just landed in Spaces Creat ae COLOR PICKER nitpsdlmww:wdschools.comile_funcions_recursion php 36‘11212028 20.49 w schools Tutorialse Exercises ADVERTISEMENT SPACES. w schools nitpsdlmww:wdschools.comile_funcions_recursion php (¢ Function Recursion Sevicesy Q OO Log in PYTHON J, PHP = HOW TO ADVERTISEMENT UPGRADE NEWSLETTER 46‘11212028 20.49 w i Tutorials + schools = SS JAVASCRIPT Top Tutorials HTML Tutorial 3S Tutorial JavaScript Tutorial How To Tutorial ‘SQL Tutorial Python Tutorial Wa.cSs Tutorial Bootstrap Tutorial PHP Tutorial Java Tutorial C++ Tutorial jQuery Tutorial Top References HTML Reference SS Reference JavaScript Reference SQL Reference Python Reference W3.CSS Reference Bootstrap Reference PHP Reference HTML Colors Java Reference ‘Angular Reference Query Reference Top Examples HTML Examples SS Examples JavaScript Examples How To Examples SQL Examples Python Examples W2.CSS Examples Bootstrap Examples PHP Examples Java Examples XML Examples JQuery Examples Exercises ¥ (¢ Function Recursion Sevicesy Q @O SignUp Login PYTHON JAVA PHP = HOWTO ~—W3.CSS Get Certified HTML Certificate css centficate JavaScript Certificate Front End Certificate SQL Certificate Python Certificate PHP Certificate Query Certificate Java Certificate c++ Certificate Certificate XML Certificate G@ @& @ © Forum asour W3Schools is optimized for learning and training. Examples might be simplified to improve reading and learning Tutorials, references, and examples are constantly reviewed to avold errors, but we cannot warrant full correctness of all content. While using W3Schools, you agree to have read and accepted our terms of use, cookie and privacy policy. Copyright 1999-2023 by Refsnes Data. All Rights Reserved. W3Schools is Powered by ttpsumaew.wdechools.comicle,funetions_recursion php c‘11212028 20.49 (¢ Function Recursion 3 w Tutorials» —Exercisese Servicese§ QU O SignUp Login schools = CSS JAVASCR SQL. PYTHON JAVA PHP = HOWTO = W3.CSS_— ttpsumaew.wdechools.comicle,funetions_recursion php ae