求解任意正整数n开根号的值,不用函数求解√2(根号二),二分法求根号,定义函数fun()求根号,二分法查找

求解任意正整数n开根号的值

提示:理解二分法、函数调用

定义函数double fun(int n)实现

#include<bits/stdc++.h> //万能函数头文件
using namespace std;
double fun(int n);     //定义一个求解根号的函数声明
int main()
{	
	int n;
	cout<<"输入想要求解根号的值n:";
	cin>>n;
	if(n<0)
	cout<<"输入有误";     //负数不能开根号
	if(n==0)
	cout<<"所求根号"<<n<<"等于:0";   //特殊根号值
	if(n>0)
	cout<<"所求根号"<<n<<"等于:"<<fun(n);
	return 0;
}
double fun(int n)     //函数定义
{
	double mid,low=0.0,hight=n;;     //高位值,低位值,中间值
	while(hight-low>=0.000000001)   //缩小mid的误差
	{
		mid=(hight+low)/2;
		if(mid*mid==n)              //恰好找到
		return mid;					//返回mid
		if(mid*mid<n)				//找小了
		low=mid;					//提升低位值
		if(mid*mid>n)				//找打
		hight=mid;    				//缩小高位值
	}
	return mid;						//误差小于0.0000000001返回mid
}

提示:二分法解题思路
二分法

总结

今天Ahual分享了不适用函数如何求解一个整数的方法,总结了二分法的思想,如果觉得小编的分享对你有用的话,不要忘记关注点赞评论收藏哦,拜拜,下回再见,嘻嘻。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ahual_cici

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值