c语言趣味编程100例——迭代循环:

来源：互联网发布：蕨类植物分形算法编辑：程序博客网时间：2024/06/06 02:28

迭代循环：即是一个不断用新值取代变量的旧值，然后由变量旧值递推出变量新值的过程，这种迭代与如下因素有关：初值，迭代公式，迭代次数。

1.兔子产子问题：算法可以描述为 fib=fib2=1(n=1,2) 初值

fibn=fib(n-1)+fib(n-2)(n>=3) 迭代公式

程序如下：long fib1=1,fib2=1,fib;
int i;
printf("%12ld%12ld",fib1,fib2);
   for(i=3;i<31;i++)
   {
fib=fib1+fib2;
printf("%12ld",fib);
if(i%4==0)
  printf("\n");
fib2=fib1;
fib1=fib;
}

2.牛顿迭代法求方程根：公式：x=x0-f(x0)/f'(x0),设迭代到|x-x0|<10^(-5)

float solution(float a, float b,float c,float d)
{
float x0,x=1.5,f,fd,h;
do
{
x0=x;
f=a*x0*x0*x0+b*x0*x0+c*x0+d;
fd=3*a*x0*x0+2*b*x0+c;
h=f/fd;
x=x0-h;
}while(fabs(x-x0)>1e-5);

return x;

}
int main ()
{
float a,b,c,d,x;

printf("enter a,b,c,d:\n");
scanf("%f%f%f%f",&a,&b,&c,&d);

x=solution(a,b,c,d);
printf("result=%f\n");

return 0;
}

0 0