Recursão Fatorial

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

public class Fatorial {
// Fatorial Recursivo
	public static long fatRec(long num) {
		if (num == 0) return 1;
		return num*fatRec(num-1);
	}
// * Fatorial Itetativo
	public static long fatIt(long num) {
		long fat = 1;
		for(long i = num; i > 1; i--) {
			fat = fat * i;
		}
		return fat;
	}
	public static void main(String[] args) {
		long t0 = System.currentTimeMillis();
		System.out.println("Recursivo[5]: " + fatRec(29));
		long t1 = System.currentTimeMillis();
		System.out.println("Tempo(Rec): " + (t1-t0) + "\nIterativo[5]: " + fatIt(29));
		long t2 = System.currentTimeMillis();
		System.out.println("Tempo (It): " + (t2 - t1));
	}
}