判断一个数是否为平方数

**判断一个数是否为平方数:**

**根据数学的等差数列求和公式:**

在这里插入图片描述
由此可知:任意数的平方都能用一个初值为1,等差为2的等差数列表示,所以判断一个数是不是平方数可以用这个数依次减1,减3,减5…,如果最后减到为0,那么这个数就是平方数,否则不是


代码如下:

#include<stdio.h>  
int IsSquare(int n)  
{  
    int i;   
    for(i=1; n>0; i+=2)   
    {  
        n-=i;   //每次都减一个i  减到小于0结束 
    }  
    if(n==0)  
        return 1;   //如果减到最后结果是0 就是一个平方数 
    else  
        return 0;  //否则,就不是平方数  
}  
  
int main()  
{  
    int n;   
    scanf("%d",&n);  
  
    if(IsSquare(n))  
    printf("%d是平方数\n",n);
    else
    printf("%d不是平方数\n",n);
    return 0;   
} 
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值