Next »
171/677
« Previous

Recursion

In this chapter you will learn:

  1. How to create recursive method

Recursive method

Recursion allows a method to call itself. The following code is an example of recursion. It calculates the factorial numbers. 

class Factorial {
  // this is a recursive function
  int fact(int n) {
     int result;//  j  a  v  a2s.c om

    if (n == 1)
      return 1;
    result = fact(n - 1) * n;
    return result;
  }
}

public class Main {
  public static void main(String args[]) {
    Factorial f = new Factorial();

    System.out.println("Factorial of 5 is " + f.fact(5));

  }
}

The output from this program is shown here:

Next chapter...

What you will learn in the next chapter:

  1. How to add parameters to a method
  2. How to use class type as method parameters
  3. What is the difference between pass-by-value vs pass-by-reference
Next »
« Previous