常见试题：用递归实现猴子吃桃子问题

最新推荐文章于 2023-09-11 10:57:49 发布

原创最新推荐文章于 2023-09-11 10:57:49 发布 · 7.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #函数 #猴子吃桃

常见试题专栏收录该内容

12 篇文章

订阅专栏

本文通过PHP语言采用递归的方式实现了经典的猴子吃桃问题，详细展示了如何通过递归函数逐步推算出猴子每天吃桃的数量。

2016-08-26

<?php
//用递归实现猴子吃桃子问题
//第十天为1个桃子 那么说明第9天为（1+1）*2=4个桃子 以此类推。。
  function fun($a)
  {
       if ($a==10)
       {
           return 1;
       }
       return 2*(fun($a+1)+1);
  }
  echo fun(0);
?>