3102－求递归法求“阶乘”
时间限制: 1 s
内存限制: 128 MB
提交：434
正确：197
分值：71
题目描述
递归算法是把问题转化为规模缩小了的同类问题的子问题。
递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
设计递归算法： 1.确定递归公式 2.确定边界(终了)条件
阶乘函数的定义如下图，定义的本身是递推的：
也可以定义为：
请用递归函数完成阶乘！
输入
整数n，n<=10
输出
n的阶乘值
样例
样例输入:
5
样例输出:
120