4 = 1+3
9 = 1+3+5
16 = 1 + 3 + 5 + 7
依次减奇数,能减到0就是平方数
private bool CheckIsSquare(int n/*, ref int result*/)
{
int temp = 1, i;
for (i = 1; i < n; i++)
{
n -= temp;
if (n < 0)
{
return false;
}
else if (n == 0)
{
//result = i;
return true;
}
temp += 2;
}
return false;
}