Udemy: Master Coding Interview - Recursion - #153

using System;

class MainClass {
    static void Main() {
        Console.WriteLine("Hello World!");
        Console.WriteLine("Factorial of 5 = " + FindFactorialRecursive(5));
        Console.WriteLine("Factorial of 5 = " + FindFactorialIterative(5));
    }
    
    public static int FindFactorialRecursive(int num) {
        if (num == 1) {
            return 1;
        }
        return num * FindFactorialRecursive(num - 1);
    }
    
    public static int FindFactorialIterative(int num) {
        int result = 1;
        int current = num;
        while (current > 1) {
            result *= current;
            current--;
        }
        return result;
    }
}