算法提高 编程求解根号3

问题描述
  进行数学运算是计算机的主要能力,利用计算机的重复计算能力可以帮助人们求解一些十分复杂的数学运算,比如高次方程、求根,求平方等。根号运算是数学的基本运算,对于无理数的求解,我们可以使用两边取值,不断逼近的方法进行求解。现要求你编程实现根号3的求解。
输入格式
  无输入
输出格式
  输出根号3的求解结果
样例输入
无
样例输出
无
数据规模和约定
  初始边界值分别为:low=1.0,high=2.0,更新边界值使用平均数,并要求循环20次后输出结果。

本题的就是求根号3,但是我们不用直接函数求根号3,那就太简单了根本就不能算是一个题,不过本题有限制条件。
初始边界值分别为:low=1.0,high=2.0,更新边界值使用平均数,并要求循环20次后输出结果。
我们每次将low和high的平均值与3比较,如果大于3,则将high换为平均值,反之low换为平均值。

代码如下:

#include<stdio.h>
int main()
{
    
    
	float low=1.0,high=2.0,num=3.0,aver=0,result=0;
	int i;
	for(i=0;i<20;i++){
    
    
		aver=(high+low)/2;
		result=aver*aver;
		if(result>num){
    
    
			high=aver;
		}else{
    
    
			low=aver;
		}
	}
	printf("%.5f",aver);
	return 0;
}
1.73205
--------------------------------
Process exited after 0.04665 seconds with return value 0
请按任意键继续. . .

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/mjh1667002013/article/details/115058085