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

打卡

个人认为，优化地方，除了reuse外，还有static那里。一开始我只把class fields的numberOfFractions改成static，就可以输出正确结果。但这还不够优化，后面的输出System.out.println("The total number of Fraction objects is " + f3.fracs());这里，要注意到其实fracs这个函数和f3本身是没关系的，属于讲义里的bad style，应该把fracs这个函数改成static的，然后就可以把f3.这个前缀去掉了。
再然后我辗转相除法那里用while写的，也不够优化，像前面的大神说的，直接gcd函数内调用gcd是最好的。

阿童木 发表于 2016-2-2 10:03
自我总结一下lab2里学到的东西（这一遍想把知识点都学扎实，所以我能想到的点都总结在下面，可能会比较啰嗦 ...

楼主，看了你写的内容很受启发！我本来是用循环做的gcd，看了你的之后用递归试了一下，可是会报错，错误是说除数可能为0，但我gcd里有写为0时返回y，请问下是什么原因呢？

来交作业了，学了不少东西。

写出来了 明天再仔细看看消化一下

做题打卡

打卡打卡~开始gcd那里没注意除数可能是0，总是报错..用了一个if挡一下就好啦！

要注意调用add时numberOfFractions会增加1次。

1. Fraction sumOfThree = f0.add(f1).add(f2);

复制代码

这样写会导致numberOfFractions多算一次，实际上只有6个objects。

多谢各位之前的讨论，一开始看题一头雾水，后面一条条想通再跑出来。

弄了好久终于弄好了