求平方根算法

最新推荐文章于 2023-02-19 18:34:31 发布

PangNanGua

最新推荐文章于 2023-02-19 18:34:31 发布

阅读量308

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/PangNanGua/article/details/118092496

版权

Unity C#编程二分查找浮点数平方根

关键词由CSDN通过智能技术生成

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

using UnityEngine;

namespace Assets.NetSyncDemo.Test
{
    public class TestSqrt : MonoBehaviour
    {
        private void Start()
        {
            UnityEngine.Debug.Log(Sqrt(9f));

            UnityEngine.Debug.Log(Sqrt(62f));
            UnityEngine.Debug.Log(Sqrt(63f));
            UnityEngine.Debug.Log(Sqrt(64f));
            UnityEngine.Debug.Log(Sqrt(65f));
            UnityEngine.Debug.Log(Sqrt(66f));
        }

        public static float Sqrt(float x)
        {
            float result = 0f;
            float e = 0.001f;
            if (0 < x)
            {
                float low = 0;
                float high = x;
                while (low < high)
                {
                    float mid = (low + high) / 2;
                    if (mid * mid < x - e)
                    {
                        low = mid;
                    }
                    else if (mid * mid > x + e)
                    {
                        high = mid;
                    }
                    else
                    {
                        result = mid;
                        break;
                    }
                }
            }
            return result;
        }

    }
}