Java Recursion
Making a function call itself.
Examples
Sum 1 to 10
Adds all numbers up to 10 recursively.
public class Main {
public static void main(String[] args) {
int result = sum(10);
System.out.println(result);
}
public static int sum(int k) {
if (k > 0) {
return k + sum(k - 1);
} else {
return 0;
}
}
}Factorial
Calculating factorial using recursion.
public class Main {
static int factorial(int n) {
if (n != 0) // termination condition
return n * factorial(n-1); // recursive call
else
return 1;
}
public static void main(String[] args) {
int number = 4, result;
result = factorial(number);
System.out.println(number + " factorial = " + result);
}
}Test Your Knowledge
Java Quiz
No quiz available for this topic yet.