题目:用程序求解任意数的平方根。(结果保留3位小数)。
思路:取两个值,使他们二者相加等于需要开方的值,(这两个值表示为low和high,需要开方的值表示为x),以low < high为约束条件,(low + high) / 2 = mid ,如果mid * mid = x,结束循环,直接输出mid;如果mid * mid < x,则把low替换为mid,继续计算(low + high) / 2 = mid,得到新的mid值;如果mid * mid > x,则把high替换为mid,继续计算(low + high) / 2 = mid,得到新的mid值;如此循环下去得到的mid * mid 越来越无限接近于2,由于保留3位小数,设置当high - low < 0.0001时结束循环,输出mid值,此时的mid值就是输入值的平方根。
解:
画面:
button1_click:
using System.Security.Cryptography;
namespace WinFormsApp1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void button1_Click(object sender, EventArgs e)
{
double x = Convert.ToDouble(textBox1.Text);
double low = 0;
double high = Convert.ToDouble(textBox1.Text);
double mid = 0;
while (low <= high)
{
mid = (low + high) / 2;
if (mid * mid == x || high - low < 0.0001)
{
break;
}
else if (mid * mid < x)
{
low = mid;
}
else if (mid * mid > x)
{
high = mid;
}
}
answer.Text = mid.ToString("f3");
}
}
}
运行结果: