在C语言中,什么是迭代法

Python033

在C语言中,什么是迭代法,第1张

迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法,它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值,迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法

迭代法,是一种不断用变量的旧值递推新值的过程。

fun函数设置循环,当x0-x1的绝对值小于0.000001循环结束。

#include

<stdio.h>

#include

<math.h>

float

fun()

{float

x,n=0.0,root

while(root>=0.000001||root<=-0.000001)

{

x=n

n=cos(x)

root=x-n

}

root=n

return

root

}

void

main()

{

float

f=fun()

printf("root=%f\n",f)

}

while 和do while是不同地

第二个改成

#include <math.h>

#include <stdio.h>

main()

{float x,t,c

int a

scanf("%d",&a)

x=1

t=xx=(1.0/2)*(x+a/x)c=x-t

while(fabs(c)/x>1e-5)

{

t=xx=(1.0/2)*(x+a/x)c=x-t

}

printf("%f",x)

getch()

}

才会等价于第一个程序