图解算法（Java）Chapter 2.经典算法介绍

本人浅薄理解，如有不对，请指正，多谢！！！

1.分治法

核心思想：采用相同模式反复分割问题。

程序求解问题与其规模与复杂度有关，分治法的核心思想就是缩小任务的规模，让子问题可以简单地被解决，最后得出原问题的解答。

2.递归法

函数或子程序不是只能被其他函数调用或引用，还可以自己调用自己，调用自己的功能就是递归。

假如一个函数或子程序是由自身所定义或调用的，就称为递归（Recursion），他至少要定义两个条件，包括一个可以反复执行的递归过程，和一个跳出执行过程的出口。

递归的基本条件：一个反复的过程，一个递归终止的条件。

import java.util.*;
import java.util.Scanner;

public class Recursion {
    public static int fib(int n){
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return(fib(n-1)+fib(n-2));
        }
    }

    public static void main(String[] args) {
        Scanner que = new Scanner(System.in);
        int n=que.nextInt();
        System.out.println(fib(n));
    }
}