作者wsx (wsx)
看板C_and_CPP
标题[问题] 程式题
时间Thu Apr 9 04:00:43 2009
http://www.lic.nkfust.edu.tw/02-collection/203-exam/gra/23-inf/st/963211.pdf
想请问一下 第28题
答案是(a)3还是(b)4呢?
抱歉 这应该是要用程式打上去就知道了
但太久没写程式 不知道要怎麽转换 所以也就不能确定答案是多少了
所以请大大帮忙一下
谢谢罗
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.161.131.171
1F：推 sunneo:(b) 4 04/09 04:05
2F：→ sunneo:不必转为程式啊 f(a,b) = f(a-1,b) + f(a,b-1) iff a,b>0 04/09 04:06
3F：→ sunneo: f(a,b) == a+b iff a or b == 0 04/09 04:06
4F：推 syntex:f(2,1)=f(1,1) + f(2,0)=( f(0,1)+f(1,0) ) +2 = 1+1+2 = 4 04/09 09:26
5F：→ wsx:谢谢大大唷 因为我第一次算3 第二次算4 可能把第二次的a,b 04/10 00:56
6F：→ wsx:再用到第二个f() 而不是用原本的a,b 所以第一次算成3 谢谢大大 04/10 00:57