Chapter2

最新推荐文章于 2024-08-14 11:57:07 发布

m0_63216294

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量644

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/m0_63216294/article/details/124573900

版权

本文介绍了四种经典的算法思想：分治法，通过递归缩小问题规模；递归法，函数自我调用来解决问题；动态规划，利用记忆化存储优化多阶段决策；以及迭代法，借助循环实现问题求解。以Java代码示例展示了斐波那契数列的递归实现。

摘要由CSDN通过智能技术生成

图解算法（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));
    }
}