递归及其作用

递归

用简单程序解决复杂问题，把大问题层层转化为与原问题相似的规模较小的问题来求解；

只需少量程序就可描述解体过程所需的多次重复计算

递归结构包括两个部分

递归头：什么时候不调用自身方法。如果没有头将陷入死循环。

递归体：什么时候需要调用自身方法

以下是5的阶乘演示

package com.wu.Demo;

public class Demo {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    public static int f(int n){
        if (n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }
}