再帰的メソッド呼び出し

この問題では: factorial(int n) メソッドを再帰的に実装し、標準入力から読み取った非負整数 n の階乗を出力するプログラムを作成します。

学習目標: メソッドが自分自身を呼び出す再帰を理解する

概要

再帰を使って階乗を計算するメソッドを実装してください。

仕様

• 標準入力から整数 n を1行で読み取る
• public static int factorial(int n) メソッドを実装する
• n が 0 または 1 なら 1 を返す（基底ケース）
• それ以外は n * factorial(n - 1) を返す
• 結果を標準出力に出力する

実行例

入力	出力
0	1
1	1
5	120
6	720