//
//	f(n) = f(n-1) * n		if n>1
//	  		= 1							if n==1
//
//	Recusion. P.136
//

class RecursionFactorial
{
	public static int f(int n)
	{
		if (n==1) return 1;
		else
				return f(n-1)*n;
	}
	public static void main(String[] args)
	{
		int ans = f(4);	// 6

		System.out.println("fact = " + ans);

		System.out.println("\n\nDone.\n\n");
	}
}