递归思想

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。 递归结构包括两个部分： 1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。 2. 递归体。解答：什么时候需要调用自身方法

public class Multiply{ public static void main(String[] args){ System.out.println(Factorial(3)); } static int Factorial(int n) { int Factorial; if(n==1) return 1; else return n*Factorial(n-1); } }