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

KeytoCSE143Midterm,Spring2013handout#21

1.MethodCallOutputProduced

mystery(4,1);4

mystery(4,2);8,4,8

mystery(8,2);16,8,16

mystery(4,3);12,8,4,8,12

mystery(3,4);12,9,6,3,6,9,12

2.Onepossiblesolutionappearsbelow.

publicbooleansameDashes(Strings1,Strings2)

{if(s1.length()!=s2.length()){

thrownewIllegalArgumentException();

}elseif(s1.length()==0s2.length()==0)

{returntrue;

}elseif(s1.charAt(0)==-||s2.charAt(0)==-)

{returns1.charAt(0)==s2.charAt(0)

sameDashes(s1.substring(1),s2.substring(1));

}else{

returnsameDashes(s1.substring(1),s2.substring(1));

}

}

3.beforeaftercode

++

||

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

||p.next=p.next.next;

||q.next=null;

q|q-[2]|

||

++

||

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

||p.next=q;

||q=null;

q-[2]|q|

||

++

|