10.19 c++习题思路

例题5-3 使用函数判断完全平方数 (10 分)

        两种方法

                方法一：老方法，遍历n之前的数i，若有i*i=n，则是

                方法二：利用完全平方数的性质，完全平方数是奇数的和 如1+3+5+（n-1）

                方法三：强制转化

int isSquare(int n){
     int temp;
     if((int)sqrt(n)==sqrt(n))
        temp=1;
     else 
        temp=0;
     return temp;
}

例题5-4 使用函数求最大公约数 (10 分)

方法一：辗转相除法

int gcd1(int x, int y)
{
	//判断x/y余数是否为0
	int z = x % y;

	//直到余数为0，则跳出循环
	while(z)
	{
		//循环过程中，将除数给x，余数给y，求新的余数z
		x = y;
		y = z;
		z = x % y;
	}
	//除数y为最大公约数
	return y;
}