39. 简单说明什么是递归？什么情况会使用？并使用 java 实现一个简单的递归程序

什么是递归？

1. 递归函数，通俗的讲就是函数本身自己调用自己，如n! = n(n - 1)!，定义函数 f(n) nf(n - 1)，而f(n - 1)又是这个定义的函数，这就是递归。

为什么要用递归？

1. 递归的目的是简化程序设计，使程序易读。

递归的弊端

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);
		}
	}

}