求一个数的平方根常用有两种做法:
1:二分法
2:牛顿迭代法
下面先说二分法
二分法的时候还是要分情况讨论的,一个数如果大于1,那他的平方根一定小于这个数,即在0和这个数之间,但是如果这个数小于1,对于一个小数,他的平方根大于他,二分法的时候,初始化的范围设为0和1之间
求一个数的平方根常用有两种做法:
1:二分法
2:牛顿迭代法
下面先说二分法
二分法的时候还是要分情况讨论的,一个数如果大于1,那他的平方根一定小于这个数,即在0和这个数之间,但是如果这个数小于1,对于一个小数,他的平方根大于他,二分法的时候,初始化的范围设为0和1之间