再帰的な階乗計算

正の整数 n が一つ与えられます。あなたの課題は、n の階乗を計算する再帰関数を作成することです。

n の階乗（n!）は、n 以下のすべての正の整数の積です。例えば、5 の階乗は 5! = 5 x 4 x 3 x 2 x 1 = 120 となります。

0 の階乗は 1 と定義されています。つまり、0! = 1 です。

入力は一行で、計算したい整数 n (1 ≤ n ≤ 20) が与えられます。

プログラムの出力は、n の階乗を一行で表示します。