Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 273 A問題 A Recursive Function

AtCoder ABC273 ABC A問題 100 pts

問題

提出解答

問題の概要

非負整数に対して定義される関数 $f(x)$ は以下のようにして定義される.

$f(x)=\begin{cases} 1 & (x=0) \\ x f(x-1) & (x \gt 0) \end{cases}$

$f(N)$ を求めよ.

制約

$0 \leq N \leq 10$

解法

$f(N)=N!$ である. $0 \leq N \leq 10$ と制約が小さいので, 次のような色々な方法で求めることが出来る.

${\tt for}$ 文を利用する.
関数 $f$ を再起で実装する.
$0!, 1!, \dots, 10!$ を先に求めておき, 埋め込む.