Utilizor
Contact Us

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.