回复:Quant面试题:喝醉了(2.5星)

来源: tadpole 2009-11-19 14:29:13 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (328 bytes)
99

2f(n) = 2 + f(n-1) + f(n+1); when 0 < n < 100;
f(0) = 0;
f(100) = 0;
f(n) = f(100-n);

==> 2f(50) = 2 + f(49) + f(51);
==> f(50) = 1 + f(49);
==> f(49) = 3 + f(48);
==> f(48) = 5 + f(47)
==> ...
==> f(n) = 1 + (50-n)*2 + f(n-1);
==> ...
==> f(1) = 99 + f(0) = 99;
请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”