迭代法的思想

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zuiziyoudexiao/article/details/79945406
  • 迭代法也称辗转法,是一种不断用旧值递推新值的过程。折半查找法,链表的创建过程均用到了迭代的思想。
  • 例如:有一个分数序列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);
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页