平方数的判断

数学恒等式：1 + 3 + 5 + 7 + ... + n = ((n + 1)/2)^2

比如 1 + 3 = 4

         1 + 3 + 5 = 9

         1+ 3 + 5 + 7 = 16

由此可写出下面的程序：

 

#include<iostream>
using namespace std;

bool isSquare(int n)
{
	int i = 1;
	while(n > 0)
	{
		n -= i;
		i += 2;
	}
	if( 0 == n)
		return true;
	return false;
}

int main()
{
   int n;
   for(n = 0; n <= 100; n++)
	   if(isSquare(n))
		  cout << n << " ";
   cout << endl;
   return 0;
}