Recursive Software Program
Jump to navigation
Jump to search
A Recursive Software Program is a software program that implements a recursive algorithm.
- Context:
- …
- Example(s):
- See: Declarative Program, Recursive Function, Infinite Loop.
References
2017
- http://www.python-course.eu/recursive_functions.php
- QUOTE: Recursion is a way of programming or coding a problem, in which a function calls itself one or more times in its body. Usually, it is returning the return value of this function call. If a function definition fulfils the condition of recursion, we call this function a recursive function.
Termination condition: A recursive function has to terminate to be used in a program. A recursive function terminates, if with every recursive call the solution of the problem is downsized and moves towards a base case. A base case is a case, where the problem can be solved without further recursion. A recursion can lead to an infinite loop, if the base case is not met in the calls.
- QUOTE: Recursion is a way of programming or coding a problem, in which a function calls itself one or more times in its body. Usually, it is returning the return value of this function call. If a function definition fulfils the condition of recursion, we call this function a recursive function.