本文介绍了一种使用C#实现的算法，用于判断任意给定的自然数是否为另一个整数的平方。该算法通过逐步逼近的方式高效地确定目标数值是否符合平方数的特点。
判断一个自然数是否是某个数的平方
C# codes:
namespace MyNameSpace
{
class MyClass
{
static void Main()
{
System.Console.WriteLine(new MyClass().Judge(1000010000));
System.Console.ReadKey();
}
public bool Judge(int num)
{
int min = 1;
if (num < 0)
{
return false;
}
else if (num == 0 || num == 1)
{
return true;
}
else
{
int current = 2;
while (true)
{
if (current * current < num)
{
min = current;
current = min * 2;
}
else if (current * current == num)
{
return true;
}
else if (current > min + 1)
{
current = ((min + current) - (min + current) % 2) / 2;
}
else
{
return false;
}
}
}
}
}
}
扫一扫
768
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
