cs61b 2021 lab2

***CS61B 2021 Lab2 ***

前面的比较简单就是为了熟练一下debugger，这里只讲解PartC 。

Part C: Tricky IntLists!

The squarePrimes method uses the function Primes.isPrime(int x) as a helper method. isPrime simply returns true 
if its argument is a prime number,and returns false if its argument is composite.

/* Expected Behavior */

IntList lst = IntList.of(14, 15, 16, 17, 18);
System.out.println(lst.toString());
// Output: 14 -> 15 -> 16 -> 17 -> 18

boolean changed = squarePrimes(lst);
System.out.println(lst.toString());
// Output: 14 -> 15 -> 16 -> 289 -> 18

System.out.println(changed);
// Output: true

要求是将list中的素数做平方，其他保持不变。

我们需要修改的是 IntListExercises中的squarePrimes方法。

debugger之后我们知道问题：遇到素数后进行平方操作后直接返回，不对后续数据操作。

所以我们修改为：

 public static boolean squarePrimes(IntList lst,boolean ischange) {
        // Base Case: we have reached the end of the list
        IntList head = lst;
        if (head ==null){
            return ischange;
        }
        boolean currElemIsPrime = Primes.isPrime(head.first);
        if (currElemIsPrime) {
                head.first *= head.first;
                ischange =true;
        }
        return squarePrimes(head.rest,ischange);

    }

    public static boolean squarePrimes(IntList lst) {
        return squarePrimes(lst,false);
    }

对squrePrimes方法进行Override 加入参数ischange来判断list是否改变，保留使用递归来遍历list。