#ABC273A. [ABC273A] 递归函数(A Recursive Function)
[ABC273A] 递归函数(A Recursive Function)
题目描述
给定一个函数 ,对于非负整数 满足以下条件:
- ;
- 对于所有正整数 ,。
求 。
输入格式
输入 。
输出格式
输出所求答案。
样例 #1
样例输入 #1
2
样例输出 #1
2
样例 #2
样例输入 #2
3
样例输出 #2
6
样例 #3
样例输入 #3
0
样例输出 #3
1
样例 #4
样例输入 #4
10
样例输出 #4
3628800
提示
样例说明 1
$ f(2)\ =\ 2\ \times\ f(1)\ =\ 2\ \times\ 1\ \times\ f(0)\ =\ 2\ \times\ 1\ \times\ 1\ =\ 2 $ 。
样例说明 2
。
数据范围