作者like9515 (包子小萧)
看板b96902HW
标题[问题]关於助教课...
时间Fri Oct 19 00:01:13 2007
有一题是用10、5、1来凑成10有几种方法
first try用的自订函数写法如下
int count(int target){
int total = 0;
if(target == 0)
return 1;
if(target >= 10)
total += count(target - 10);
if(target >= 5)
total += count(target - 5);
if(target >= 1)
total += count(target - 1);
return total;
}
但是会多算次数
後来助教有教怎麽改
我有点忘记了，有人还记得吗?
恳请助教或强者解答~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.155.139.123