- Recursion is the process of repeating items in a self-similar way. In programming languages, if a program allows you to call a function inside the same function, then it is called a recursive call of the function.
- The C programming language supports recursion, i.e., a function to call itself. But while using recursion, programmers need to be careful to define an exit condition from the function, otherwise, it will go into an infinite loop.
- Recursive functions are very useful to solve many mathematical problems, such as calculating the factorial of a number, generating Fibonacci series, etc.
void recursion() {
recursion(); /* function calls itself */
}
int main() {
recursion();
}Example:
//Program to sum of natural numbers using Recursion
public class Main{
public static void main(String[]args){
int result = sum(5);
System.out.println(result);
}
public static int sum(int n) {
if (n != 0){
return n + sum(n-1);
}else{
return n;
}
}
}