java中递归求阶乘
1. 什么是阶乘?
做这个题目首先弄清什么叫阶乘,一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1,即3的阶乘为3 * 2 * 1=6。
2. 什么是递归?
简单来说就是程序自己调用自己,当满足一定条件时跳出。
3. 具体实现方法
- 一般来说要跳出递归就需要使用return,那么我们就需要用有返回值的方法定义,这里我把方法名定义为test
public int test(int n){
int product=0; //定义product来存放阶乘的乘积
//搭好架子一步一步来
return product;//返回乘积
}
这样我们就把架子搭好了
- 然后回到递归我们发现当n为0的时候阶乘为1我们就需要把这个情况写出来。
p