用固定点解猴子分桃子问题

来源:互联网 发布:淘宝联盟ios版 编辑:程序博客网 时间:2024/05/08 01:23

用固定点解猴子分桃子问题
a(n)=4/5*{ a(n-1)-1}
GO
设置a(n)+k=4/5*{ a(n-1)+k}
解得k=4,这样有最后一次分后剩下的桃子数目为a(n)=(4/5)^n*(init+4)
如果要保证前面的条件,每次都是分5堆后余下一个,所以可以求出init的最小值。