迭代法的思想

1人阅读 评论(0) 收藏 举报
分类:
  • 迭代法也称辗转法,是一种不断用旧值递推新值的过程。折半查找法,链表的创建过程均用到了迭代的思想。
  • 例如:有一个分数序列2/1,3/2,5/3,8/5,……求这个数列的前20项和
//刚开始a表示第一项的分子,b表示分母,通过中间变量t不断用新值替代
//旧值,最终遍厉整个数列
#include<stdio.h>
int main()
{
  double a = 2,b=1,t,s=0;
  int i;
  for(i=1;i<=20;i++){
     s=s+a/b;
     t=a;
     a=a+b;
     b=t;
   }
  printf("%lf\n",s);
}
查看评论

7、递归思想和迭代思想(递推思想)

 递归思想(递归函数) 递归思想的一个基本形式是:在一个函数中,有至少一条语句,又会去调用该函数自身。 但是,从代码角度来说,如果单纯是函数内部调用函数本,则会出现“出不来”的现象。 则我...
  • HRaymon
  • HRaymon
  • 2015-01-15 22:12:18
  • 1072

迭代法求图像的最佳阀值

在《图像的采样与量化及直方图》中讲述了如何计算图像的灰度直方图及对图像进行二值化处理,在这一文章中讲述的二值化处理的阀值都是自己设定的,自己设定的阀值往往不准确,而且不同的图像的最佳阀值是不一样的。那...
  • luoweifu
  • luoweifu
  • 2013-04-13 23:00:55
  • 10465

迭代法图像二值化

1摘要 图像二值化是指用灰度变换来研究灰度图像的一种常用方法,即设定某一阈值将灰度图像的像素分成大于阈值的像素群和小于阈值的像素群两部分。例如输人灰度图像函数为f (x,y),输出二值图像函数为...
  • u012045426
  • u012045426
  • 2016-08-28 08:58:56
  • 3161

递归与迭代法求解N皇后问题

人生的第一篇博客 写在大三路上-对编程的看法(一) 我是一名大三学生,现在已经学习了C语言,java的程序设计,在学习程序时,刚开始只能学到一些基本的语法知识,如类型的转换,if、while、fo...
  • xsg826
  • xsg826
  • 2012-12-27 22:52:06
  • 898

ICP最邻近点迭代法

  • 2015年01月30日 20:06
  • 1.78MB
  • 下载

Matlab 简单迭代法

  • 2014年03月08日 17:49
  • 454B
  • 下载

高斯—赛德尔(Gauss - Seidel)迭代法解线性方程组(Matlab程序)

%---高斯—赛德尔迭代法----- %---Gauss - Seidel iteration method clear;clc; % A=[10,-1,-2;-1,10,-2;-1,-1,5]...
  • zhangchao3322218
  • zhangchao3322218
  • 2012-03-30 18:37:28
  • 16229

Jacobi迭代法与Gauss-Seidel迭代法

今天刚好有朋友和我讨论泊松图像融合算法,我说我过去文章里给出的是最原始、最直观的实现算法。对于理解泊松融合的原理比较有帮助,但是效率可能并不理想。印象中,泊松融合是有一个以矩阵为基础的快速算法的。但是...
  • baimafujinji
  • baimafujinji
  • 2016-01-25 19:29:58
  • 19934

Jacobi迭代法解线性方程组(C语言)

/*-------------Jacobi迭代法解线性方程组--------- 参考教材:《数值分析》李乃成,梅立泉,科学出版社     《计算方法教程》第二版 凌永祥,陈明逵*/ #inclu...
  • zhangchao3322218
  • zhangchao3322218
  • 2012-03-30 18:44:32
  • 7210

雅克比迭代法 c语言

  • 2010年12月09日 17:08
  • 1KB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 1019
    排名: 5万+