Example of Recursion vs Iteration
// calling module to print factorial of each
number from 0 thru 9
public static void main(String[] args)
{
for(int n=0;n<10;n++)
System.out.println(" "+f(n));
}
// Recursive method called
public static int f(int n)
{
if (n == 0) return 1; // base
return
n*f(n-1); // recursive
part
---------------------------------------------------------------------------------------------
// Iterative method -- same output as above
public static int f(int n)
{
f=1;
for(int i=2;i<=n;i++)
f *= i;
return f;
}