Java – Recursion example – Calculating Factorial
package com.xxxxx.tests;
public class RecursiveFactorial
{
public static void main(String args[])
{
for (int counter = 0; counter <= 10; counter++)
System.out.printf(„%d! = %dn“, counter, factorial(counter));
}
// recursive declaration of method factorial
public static long factorial(long number)
{
if (number <= 1) // test for base case
return 1; // base cases: 0! = 1 and 1! = 1
else
// recursion step
return number * factorial(number – 1);
}
}
