什么是递归?
- 递归函数,通俗的讲就是函数本身自己调用自己,如n! = n(n - 1)!,定义函数 f(n) nf(n - 1),而f(n - 1)又是这个定义的函数,这就是递归。
为什么要用递归?
- 递归的目的是简化程序设计,使程序易读。
递归的弊端
- 虽然非递归函数效率高,但较难编程,可读性较差。递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截。
递归的条件
需要完成任务的语句,需满足递归的要求(减少而不是发散)。
递归阶乘程序
package com.fy.test;
/**
* 递归求阶乘
* @author 江湖@小小白
*
*/
public class factorial_test {
public static void main(String[] args) {
System.out.println(factorial(5));
}
public static int factorial(int n) {
if (n == 0) {
return 1;
}else {
return n*factorial(n-1);
}
}
}