Berkeley CS 61B Data Structures(in Java) Lab2 讨论帖

交作业。

学习到了辗转相除法

lab学会了怎么reusing code，尤其是在constructor和method里面的时候。还有学会了static的使用方法，之前只是知道不需要建立对象就能用，但是没有理解到位，通过解决farcs() 这个mathod进一步掌握了其用法，要这声明变量的时候加上STATIC这样的话即便没有实例化的对象，也能返回numberOfFractions.
还学会了用recursion去求最大公约数，用辗转相除法。

lab2 最大的收获：辗转相除

继续学习，感觉自己还是个弱鸡……

Env: emacs under ubuntu


总结：起初求最大公约数的函数gcd()如下：

1.     static private int gcd(int x, int y) {
   
2.         if (y == 0) {
   
3.             return x;
   
4.         } else {
   
5. gcd(y, x % y);  //缺少关键字return
   
6.         }
   
7.     }

复制代码

ompile-error: missing return statement
原因在于，误认为return可以跳出整个递归，其实return跳出的只是最后一层方法，并且返回x，然后程序继续执行倒数第二层，发现最后一层gcd()函数的返回值并没有赋给任何变量，并且之后没有return语句，程序报错！
一定要注意递归中的return只是跳出当前层的函数调用，而不是整个递归的所有层！

第二次打卡！

打卡啦
前面有同学说numberoffrac是8的，大概是应为其余的三个constructor里面numberoffrac++没去掉

static 的用处在lecture3里有，做lab的时候忘记了

1. 比较简单；知道如何获取obj的field即可
2. 使用add method进行相加；分数相加的算法是通分后分子相加；
3.
（1）changeNumerator: 当method中的local variable与field重名时，this.field can overide local variable;
（2）fracs: numberOfFractions shared by all the class objs; shoud be a static field;
good style不应该是直接ClassName.FieldName获得static field值吗？为什么还要专门弄个method；
是为了让我们不容易发现其实问题出在field而非method中吗？
4. toString method is implicity called
class都有toString method，如果自己不写的话java会有自己的方式调用toString method，但不是我们想要的结果；
因此在类中我们可以写自己的toString method, 能够overide java给的；
euclidean algorithm求gcd;
结果图如下：