判断一个数是否为平方数

1. 描述

给定一个数n，如何判断n是否为另一个数的平方，即是否为平方数

2. 代码

#include<iostream>
using namespace std; 

// n^2 = (n-1)^2 +2(n-1) + 1
// n^2 = (n-1)^2 +(2n -1)
// n^2 = (n-2)^2 + (2(n-1) -1) + (2n-1) 
// ······
// ······
// ······
// 推导得到公式：n^2 = 1+3+5+7+······+(2n-1)

bool IsSquare(int num)
{
  // 变化步长为2，初值为1，一直减到num不再大于0
  for(int i=1; num>0; i+=2)  
  {
    num -= i; 
  }

  //如果num减到最后，恰好等于0，就是平方数；反之，就不是
  if(num==0)
  {
    return true;  
  }
  else
  {
    return false;
  }
}

int main()
{
  int num = 0; 
  cin>>num; 

  bool flag=IsSquare(num); 
  cout<<flag<<endl; 

  system("pause");

  return 0; 
}