#ATabc273a. [ABC273A] A Recursive Function

[ABC273A] A Recursive Function

题目描述

对于非负整数 xx,定义函数 f(x)f(x) 满足以下条件:

  • f(0)=1f(0) = 1
  • 对于任意正整数 kk,有 f(k)=k×f(k1)f(k) = k \times f(k-1)

请计算 f(N)f(N) 的值。

输入格式

输入从标准输入中给出,格式如下:

NN

输出格式

请输出答案的整数值。

样例 1

输入

2

输出

2

样例 2

输入

3

输出

6

样例 3

输入

0

输出

1

样例 4

输入

10

输出

3628800

说明/提示

限制条件

  • NN 是满足 0N100 \leq N \leq 10 的整数。

样例解释 1

$f(2) = 2 \times f(1) = 2 \times 1 \times f(0) = 2 \times 1 \times 1 = 2$。

样例解释 2

f(3)=3×f(2)=3×2=6f(3) = 3 \times f(2) = 3 \times 2 = 6

由 ChatGPT 4.1 翻译