算法之递推算法(顺推)
来源:互联网 发布:皇冠接水程序源码论坛 编辑:程序博客网 时间:2024/06/10 09:41
1、递推算法:使用“步步为营”的方法,不断利用已有的信息推导出新东西
顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据
逆推法:是从已知结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。
----------------------------------------------------------------------------------------------------------------------------
顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据
逆推法:是从已知结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。
----------------------------------------------------------------------------------------------------------------------------
顺推算法实例:兔子的繁殖、见2.c++
#include<stdio.h>
#include<stdlib.h>
#define NUM 13//十三个月
/*
问题:刚出生的一对兔子在第三个月长大为一对成年兔,一对成年兔可以生出一对小兔
成年兔给出一对刚出生的兔子,求十三个月后兔子对总数
算法类型:使用顺推法
*/
int main()
{
int fib[NUM]={1,1};//前两个月都只有一对兔子
for(int i=2;i<NUM;i++)
{
fib[i] =fib[i-1]+fib[i-2] ;
}
for(int i=0;i<NUM;i++)
{
printf("第%d月,兔子总数:%d \n",i+1,fib[i]);
}
system("pause");
}
0 0
- 算法之递推算法(顺推)
- 算法之递推思想
- 编程算法之递推算法-顺推法
- 编程算法之递推算法-逆推法
- 算法学习笔记之递推算法
- 算法之地推算法(逆推法)
- 递推算法
- 递推算法
- 递推算法
- 递推算法
- 递推算法
- 递推算法讲解
- 算法--递推策略
- 递推算法
- 递推算法
- 递推算法(1)
- 递推算法
- 递推算法
- 这里的Integer.parseInt(args[0])含义
- 第18周OJ--问题 E: 逗逗泡泡的保密电文
- C语言解决魔方阵
- 2014年简单年终总结
- 使用递归和非递归方式反转单向链表
- 算法之递推算法(顺推)
- 字符串的全排列和组合算法
- 算法之地推算法(逆推法)
- 基于压缩感知的分布式视频编码框架matlab代码
- django内存泄露谨记
- 算法之枚举法
- 递归与循环
- sgu182:Open the brackets(逆波兰表达式+暴力枚举)
- void及void指针含义的深刻解析