数据结构与算法之递推算法C++与PHP实现
作者:网络转载 发布时间:[ 2015/2/5 14:21:46 ] 推荐标签:数据结构 算法
数据结构是算法实现的基础,算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候,构建了适合于这样的算法的数据结构。一种数据结构假设脱离了算法,也没有存在的价值了。
算法的作用----解决不论什么一个实际问题,都不可避免地涉及到算法的问题,通过一定的算法,得到一个优(或较优)的方案。
递推算法:递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。
顺推法:从已知条件出发,逐步推算出要解决的问题的方法。
逆推法:从已知问题的结果出发,用迭代表达式逐步推算出问题的?始的条件,即顺推法的逆过程。
顺推实例:
兔子生殖过程
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] << "仅仅
";
}
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++编译执行结果
相关推荐
更新发布
功能测试和接口测试的区别
2023/3/23 14:23:39如何写好测试用例文档
2023/3/22 16:17:39常用的选择回归测试的方式有哪些?
2022/6/14 16:14:27测试流程中需要重点把关几个过程?
2021/10/18 15:37:44性能测试的七种方法
2021/9/17 15:19:29全链路压测优化思路
2021/9/14 15:42:25性能测试流程浅谈
2021/5/28 17:25:47常见的APP性能测试指标
2021/5/8 17:01:11