JAVA——方法递归学习

一、递归的概念

1.1 什么是方法递归：所谓方法的递归是一个方法执行的内部，自己调用了自己的过程。

1.2 什么场景下可以使用方法递归？

a：大问题可以拆分为若干个子问题解 

b：拆分后的子问题和原问题除了数据规模不同，解决思路完全相同。

c：必须存在递归的终止条件。（不会无限拆分，总会走到根的）

1.3 如何写出递归代码？

******对于新手来说刚开始写递归函数时，千万不要纠结函数内部的实现，要注意函数要做的事，假设已经写好直接调用即可。

import java.util.Scanner;
public class HomeWork7 {public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        System.out.println(N+"的阶乘为："+sum(N));
    }
    public static int sum(int i){
      //终止条件  
          if(i<