[讨论]这题你会吗
一个牧养人赶着他的羊到北京去,一路上他每过一道关卡都要把羊的一半送给守卡的士兵,过了这卡,士兵会还他一只羊.就这样,他过了72道关卡,到达北京时,他还剩2只羊.请问他出发时一共有多少只羊呢?
呵呵应该是很多很多,有点像往象棋格子里放米粒的故事
用递归算法算(VB代码):
function fun ( num as long ) as long
if num =72 then
fun =2
else
fun=(fun(num+1)-1)*2
end if
end funciton
调用一下fun(1)就知道了呵呵,这个帖子是不是应该放到技术区去?