C语言典型算法举例练习

安静_star

于 2022-04-04 23:14:09 发布

阅读量645

点赞数

文章标签： c语言学习

本文链接：https://blog.csdn.net/anjing_star/article/details/123962358

版权

本文通过两个C语言程序展示了递推法和迭代法在解决实际问题中的应用。第一个程序用递推法解决了猴子吃桃问题，揭示了桃子初始数量的计算方式。第二个程序使用迭代法求解方程的根，体现了迭代法在逼近数值解上的有效性。这两个实例深入浅出地解释了这两种算法的基本思想和实现过程。

摘要由CSDN通过智能技术生成

递推法：

猴子吃桃问题：猴子第一天摘下若干桃子，吃了一半，还觉得不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。直到第十天早上时，只剩下一个桃子了。问第一天共摘了多少桃子。

#include<stdio.h>
int main()
{
    int day,d1,d2;
    day=9;
    d2=1;
    do
    {
        d1=(d2+1)*2;
        
        d2=d1;
        --day;
    }
    while(day>0);
        printf("第一天摘了%d\n",d1);
    return 0;
}

运行结果：

迭代法：

用迭代法求方程 $2x^{2}-4x^{2}+3x-6=0$ 在1.0附近的根。

#include<stdio.h>
#include<math.h>
#define eps 1e-6
int main()
{
    float x1,x0,f,f1;
    x1=1.0;
    do
    {
    x0=x1;
    f=((2*x0-4)*x0+3)*x0-6;
    f1=(6*x0-8)*x0+3;
    x1=x0-f/f1;
    }while(fabs(x1-x0)>eps);
    printf("%6.2f",x1);
    return 0;
}

运行结果：