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

Lab2
我发现Lab2就开始直接讲recursive了，看来是61A讲的，我准备61A/61B同时刷了。
另外最后一个GCD是可以用loop循环来做的，可以这样（伪代码）

1. gcd =1
   
2. k=2;
   
3. while(k<=a && k<= b){
   
4. if( a%k==0 && b %k==0)
   
5. {gcd=k;}
   
6. k++
   
7. }
   
8. return gcd

复制代码

如果对gcd用recursive不明白的同学可以看一下14年的lab说明，几乎是把答案甩在你脸上了。06年的是用Scheme写的，不太好懂。这个等我recursive fucntion理解透彻了再来看看这个gcd问题。

NanMic 发表于 2014-5-15 02:42
我的结果和你一样诶，不知道为什么 numberoffraction 的结果是1

楼主！ 我开始的问题和你一样~ 后来看了看老师上课的笔记 要把这个变量设为static 就是整个类都可以使用。试过不是static, 每一个对象都有一个格子的number，所以返回的是1，设为全局的，只要类里面多一个，number就会加一~~

看来reading要好好看啊，一些概念听过课就忘了

交下作业

补交个作业

Testing constructors and toString():
The fraction f0 is 0/1
The fraction f1 is 3/1
The fraction f2 is 3/5
The fraction f3 is 3/5, which should equal f2

Testing add:
The sum of 3/1 and 3/5 is 18/5
The sum of 0/1, 3/1 and 3/5 is 18/5

Testing changeNumerator and fracs:
Now f3 is 7/20, which should be 7/20
The total number of Fraction objects is 7

Testing gcd:
The gcd of 2 and 10 is: 2
The gcd of 15 and 5 is: 5
The gcd of 24 and 18 is: 6
The gcd of 10 and 10 is: 10
The gcd of 21 and 400 is: 1

这个lab折腾好久

norafang 发表于 2015-4-6 21:54
这个lab折腾好久

有个问题哈，头疼，就是changnumbe那里，f3已经被约分了，所以只改分子为7是不行的。但是toString方法已经是重写了的啊，如何才能还原成原来的12/20，在直接改分子啊？还原需要在changnumber方法里写吗？谢谢！

乐百氏开开心心 发表于 2015-4-7 11:13
有个问题哈，头疼，就是changnumbe那里，f3已经被约分了，所以只改分子为7是不行的。但是toString方法已 ...

不知道哎，我的changenumber方法里就只改了分子this.numerator = numerator;但是出来的结果就是7/20啊

继续补进度O(∩_∩)O~
PS.这个total number大家做的有6有7，但是被定义的只有f0-f3,两个sum要不要算进去呢？这样也只有6个的样子。会不会在add里面加个num--会好一点？