[問題] 程式題

看板C_and_CPP作者 (wsx)時間16年前 (2009/04/09 04:00), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
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
推
04/09 04:05, , 1F
(b) 4
04/09 04:05, 1F
→
04/09 04:06, , 2F
不必轉為程式啊 f(a,b) = f(a-1,b) + f(a,b-1) iff a,b>0
04/09 04:06, 2F
→
04/09 04:06, , 3F
f(a,b) == a+b iff a or b == 0
04/09 04:06, 3F
推
04/09 09:26, , 4F
f(2,1)=f(1,1) + f(2,0)=( f(0,1)+f(1,0) ) +2 = 1+1+2 = 4
04/09 09:26, 4F
→
04/10 00:56, , 5F
謝謝大大唷 因為我第一次算3 第二次算4 可能把第二次的a,b
04/10 00:56, 5F
→
04/10 00:57, , 6F
再用到第二個f() 而不是用原本的a,b 所以第一次算成3 謝謝大大
04/10 00:57, 6F
‣ 更多 wsx 的文章
文章代碼(AID): #19tG9iqW (C_and_CPP)