递推总结(模型)

您所在的位置:网站首页 计算机公式由什么组成 递推总结(模型)

递推总结(模型)

2024-06-16 16:31| 来源: 网络整理| 查看: 265

人生第一篇博客! 真好

不要在意这些细节。

圆规正传

说实话, 这篇博客想了很久, 不知道写什么(毕竟是人生第一篇博客), 最后才决定·, 来个入门的——递推总结!

接下来开始胡说八道讲解

首先,

什么是递推?

递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。

定义

“递推是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复,该算法利用了计算机速度快和不知疲倦的机器特点。”

“所谓递推,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简后确定。 从已知条件出发逐步推到问题结果,此种方法叫顺推。 从问题出发逐步推到已知条件,此种方法叫逆推。 无论顺推还是逆推,其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算,充分发挥出计算机擅长于重复处理的特点。 递推法是一种重要的数学方法,在数学的各个领域中都有广泛的运用,也是计算机用于数值计算的一个重要算法。 递推算法的首要问题是得到相邻的数据项间的关系(即递推关系)。递推算法避开了求通项公式的麻烦,把一个复杂的问题的求解,分解成了连续的若干步简单运算。一般说来,可以将递推算法看成是一种特殊的迭代算法。”

总而言之,递推的核心思想是找出递推式

言归正传, 五种递推模型如下: 一.斐波那契 传送门.

斐波那契,即满足等式 a[i] = q * a[i - x] + p * a[i - y] 的递推模型,是最基础的递推模型。

例题:昆虫 题目描述:

热带森林中有一种昆虫,这种昆虫的繁殖能力很强。每对成虫每过x个月产y对卵,每对卵要过2个月长成成虫。假设每个成虫不死,第一个月只有一对才从卵长成的 成虫,且卵长成成虫后不会立即产卵,要过x个月才开始产卵),问过z个月,即到z+1个月时,共有成虫多少对?

输入格式:

第1行:3个整数x, y, z (1



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3