数据结构与算法之递推算法 C++与PHP实现

数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这样的算法的数据结构。一种数据结构假设脱离了算法，也就没有存在的价值了。

算法的作用----解决不论什么一个实际问题，都不可避免地涉及到算法的问题，通过一定的算法，得到一个最优（或较优）的方案。

递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。

顺推法：从已知条件出发，逐步推算出要解决的问题的方法。

逆推法：从已知问题的结果出发，用迭代表达式逐步推算出问题的開始的条件，即顺推法的逆过程。

顺推实例：

兔子生殖过程

c++代码：

#include<iostream>
int main()
{using namespace std;const int NUM = 13;int count = 0;int rabbit[NUM] = {1,1};for (int i=0; i<NUM-2; i++){rabbit[i+2] = rabbit[i] + rabbit[i+1];}for (int j=0; j<NUM; j++){cout << j << "月兔子总数: " << rabbit[j] << "仅仅\n";}return 0;
}

php代码：

<?php$rabbit = array();$rabbit[1] = $rabbit[0] =1;define("MONTH", 12);for ($i=2; $i<=MONTH; $i++) {$rabbit[$i] = $rabbit[$i-2] + $rabbit[$i-1];}for ($i=0; $i<=MONTH; $i++) {echo "第 " . $i . " 月，兔子总数量为：". $rabbit[$i] . "仅仅<br/>";}
?>

C++编译执行结果

逆推实例：

父亲准备为小龙的四年大学生活一次性储蓄一笔钱，使用整存零取的方式，控制小龙每月月底取1000元准备下月使用。如果银行整存领取的年息为1.71%，请算出父亲至少须要存入多少钱才行。

c++代码：

#include<iostream>
int main()
{using namespace std;const double RATE = 0.0171;double money[48];money[47] = 1000;for (int i=47; i>0; i--){money[i-1] = (money[i] + 1000)/(1+RATE/12);}for (int j=47; j>0; j--){cout << "第 " << j << " 月本利合计为: " << money[j] << " 元\n";}return 0;
}

php代码：

<?php$month = array();$month[47] = 1000;define("RATE", 0.0171);for ($i=47; $i>0; $i--) {$month[$i-1] = ($month[$i] + 1000)/(1+RATE/12);}for ($i=47; $i>0; $i--) {echo "第 " . $i . " 月本息合计为：" . $month[$i] . "元<br />";}
?>

C++编译执行结果

转载于:https://www.cnblogs.com/mengfanrong/p/4260495.html

数据结构与算法之递推算法 C++与PHP实现相关推荐

java穷举密码_穷举算法和递推算法（Java）
穷举算法概念: 最简单算法,依赖计算机的强大计算能力穷尽每一种可能的情况.穷举算法效率不高,但是适合一些没有明显规律可循的场合. 思想: 在使用穷举算法时,需要明确问题答案的范围,这样才可能在指定范 ...
扩展欧几里得算法_扩展欧几里得递推算法
欧几里得算法表示整数 a 与 b 的最大公约数. 若 t = a % b, 则证明略. 递推版 gcd 算法 gcd 接受变量元组 (a, b) 作为输入,输出最大公约数 (r). 我们很难直接 ...
基础算法 —— 递推算法
[概述] 递推算法:通过已知条件,利用相邻的数据项间的关系(即:递推关系),得出中间推论,直至得到结果的算法. 递推关系:给定一个数的序列H0,H1,-,Hn,若存在整数N0,使当n>N0时,可 ...
2022蓝桥杯B组—积木画——递推算法
积木画题目描述小明最近迷上了积木画,有这么两种类型的积木,分别为 III 型(大小为 222 个单位面积)和 LLL 型(大小为 333 个单位面积): 同时,小明有一块面积大小为 2×N2×N2 ...
算法设计与分析第一章递推算法
算法设计与分析第一章递推算法 1.概述在**已知条件**和**所求问题**之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从**问题出发逐步推到已知条件** ...
算法竞赛宝典-递推算法
算法竞赛宝典-递推算法 Problem A [递推]挖地雷待更新问题 B: [递推]偶数3的个数时间限制: 1 Sec 内存限制: 64 MB 题目描述 "报告,我军已探出地雷阵中所有 ...
程序设计典型算法之递推法
程序设计典型算法之递推法一时兴起,刚吃完晚饭,突然又想写点东西,可能太久没有写东西了吧! 问题:小猴吃桃问题.小猴在一天内摘了若干桃子,当天吃掉一半多一个:第二天吃掉剩下的一半桃子多一个:以后每天都 ...
【YBT高效进阶】1基础算法/1逆推算法/2奇怪汉诺塔
[YBT高效进阶]1基础算法/1逆推算法/2奇怪汉诺塔内存限制:256 MiB 时间限制:1000 ms 标准输入输出题目类型:传统评测方式:文本比较题目描述汉诺塔问题,条件如下: 这里有 ...
数据结构与算法之倒推算法
数据结构与算法之倒推算法倒推算法概念所谓的倒推法(Inverted Recursion)是对某些特殊问题所采用的违反通常习惯的,从后向前推解问题的方法. 在不知前提条件的情况下,经过从后向前递推, ...
算法学习——递推之猴子爬山
算法描述一个猴子沿着一座山的n级台阶向上爬,猴子上山一步可跳1级或3级,试求上山的n级台阶有多少种不同的爬法算法思路利用递推的思想,猴子在第n级台阶上,它之前可能在第n-1级台阶上或者是在n-3 ...

数据结构与算法之递推算法 C++与PHP实现

数据结构与算法之递推算法 C++与PHP实现相关推荐

最新文章

热门文章