函数接口定义:int IsSquare( int n );
其中n是用户传入的参数,在长整型范围内。如果n是完全平方数,则函数IsSquare必须返回1,否则返回0。
若存在:1+3+5+...........(2*m-1)=m^2=N则可以说明N为完全平方数。所以我们可以通过累加判断N是否为完全平方数(其他的方法已经有大佬发过了)
int IsSquare(int n)
{
int a,b,i;
b=sqrt(n);
for(i=1;i<=2*b-1;i=i+2){
a=a+i;
}
if(n==a){
return 1;
}
else{
return 0;
}
}