#OJ1384. 递归求阶乘

递归求阶乘

递归求阶乘

Time Limit: 1 Sec  Memory Limit: 16 MB

Description

我们都知道,在数学上,一个整数n的阶乘被定义为:n! = (n - 1)! * n,且0! = 1。 现在,你需要编写一个程序计算一个整数n的阶乘。不过,这次你只能使用递归的方法来实现。

Invalid Word(禁用单词)错误:在解决这个题目时,某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一,就会产生这个错误。 被禁用的关键字:循环语句for、while,甚至包括分支语句的switch、case、goto。 被禁用的头文件:math.h。 被禁用的库函数:pow()等。

Input

输入一个整数n,n>=0且n<13,所有的运算都不会超出int范围。

Output

输出n!。无回车。

Sample Input

6

Sample Output

720

HINT