<?php

function factorial(int $n): int {
    return $n > 1 ? $n * factorial($n - 1) : 1;
}