细谈递归，备忘录递归，动态规划，三种算法思想和运行原理

Cpp_cpp_cpp

于 2019-03-27 21:08:16 发布

阅读量5.0k

点赞数 2

分类专栏： java 文章标签： java 动态规划递归算法编程语言

本文链接：https://blog.youkuaiyun.com/qq_39046727/article/details/78966105

版权

本文深入探讨了递归算法的基本原理，进一步解释了备忘录递归的运行机制，以及如何将这些思想应用于动态规划问题中，旨在帮助读者更好地理解和应用这三种算法策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    大家都知道，数值稍大的递归运行时间对于开发者来说就是场灾难，我们总是想方设法在优化递归，或者说不用递归，此文中从空间时间角度详细剖析以上三种算法的区别，以及运行原理，以斐波那契数为例， 编程语言java


此处为代码

package test1;

import java.util.HashMap;

public class test2 {
	private static int count1=0;
	private static int count2=0;
	private static int count3=0;
	public static void main(String[] args) {
		System.out.println("***********************递归*********************");
		long startTime1=System.nanoTime();
		System.out.println(getNumber1(30));
		long endTime1=System.nanoTime();
		System.out.println("方法调用了"+count1+"次数");
		
		System.out.println("时间为："+(endTime1-startTime1)+"ns");
		System.out.println("***********************备忘录递归*********************");
		long startTime2=System.nanoTime();
		System.out.println(getNumber2(30));
		long endTime2=System.nanoTime();
		System.out.println("方法调用了