#4219. 递归函数(A Recursive Function)

递归函数(A Recursive Function)

题目描述

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

  • f(0)=1f(0) = 1;
  • 对于所有正整数 kkf(k)=k×f(k1)f(k) = k \times f(k-1)

f(N)f(N)

输入格式

输入NN

输出格式

输出所求答案。

样例

2
2

3
6
0
1
10
3628800

样例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。

数据范围

NN 是一个整数,满足 0N100 \le N \le 10

来源

  • AtCoder ABC273A