《算法概论》的丁老师好像很高端大气上档次的样子,交作业居然是上CSDN发帖子。果然没看错,丁老师,你有特别的教育技巧。
第一次的作业时该其他同学的算法作业,发到我手上的是一个同学的“求两个整数的最大公约数”的算法题,算法代码如下:
int void gcd(int a, int b)
{
int temp;
if (b > a)
{
temp = b;
b = a;
a = temp;
}
while ((temp = a % b) != 0)
{
a = b;
b = temp;
}
return b;
}
算法上是没什么错误的,就是函数定义的时候,有一点点的小疏忽,改正后的代码如下:
int gcd(int a, int b)
{
int temp;
if (b > a)
{
temp = b;
b = a;
a = temp;
}
while ((temp = a % b) != 0)
{
a = b;
b = temp;
}
return b;
}