CSE143期中考试关键及代码示例.pdfVIP

KeytoCSE143Midterm,Winter2014handout#21

1.MethodCallOutputProduced

mystery(7);7

mystery(38);838

mystery(194);49194

mystery(782);28782

mystery(3842);2483842

2.Onepossiblesolutionappearsbelow.

publicvoidshowSplit(intn){

if(n0){

thrownewIllegalArgumentException();

}elseif(n=1)

{System.out.print(n);

}else{

System.out.print(n+=();

showSplit(n/2+n%2);

System.out.print(,);

showSplit(n/2);

System.out.print());

}

}

3.beforeaftercode

++

p-[1]-[2]|p-[2]|q.next=p;

||p=p.next;

||q.next.next=null;

q-[3]|q-[3]-[1]|

++

p-[1]|p-[3]|p.next=q;

||q=p;

||p=p.next.next;

q-[2]-[3]|q-[1]-[2]|q.next.next=null;

++

p-[1]-[2]|p-[3]-[2]-[1]|p.next.next=p;

||ListNodetemp=q.next;

||q.next=p.next;

q-[3]-[4]|q-[