public class Fakultet {

    public static void main(String[] args) {

        fakultet(Integer.parseInt(args[0]), "");

    }

    /**
     * Returnerer fakultet av n og skriver ut kall og returverdi
     * @param n en int
     * @param indentering streng som representerer nivået av indentering: n * 4 mellomrom
     * @return fakultet av n
     */
    static int fakultet(int n, String indentering) {
        // Bassisteg
        if (n <= 1) {
            System.out.println(indentering + "f(" + n + ") returnerer 1");
            return 1;
        } else {
            // Rekursjonssteget
            System.out.println(indentering + "f(" + n + ") kaller på f(" + (n-1) + "):");
            int rekursjon = fakultet(n-1, indentering + "    ");

            System.out.println(indentering + "f(" + n + ") returnerer " + n + " * f(" + (n-1) + ") = " + n * rekursjon);
            return n * rekursjon;
        }
    }

}