争渡鸟 2022-03-11 22:37 采纳率: 57.1%
浏览 168
已结题

递归方法出现死循环的问题,该加什么限制条件才能避免?

想通过递归方法算出答案,本来是有正向答案的,但是按理说从逆向也就是从第七天反推到第一天应该也能推出来,最起码手算是推出答案190了,但是程序一写出来就是死循环了,不知道该加什么限制条件才能避免死循环

猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。
第2天早晨又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。
到第7天早上想再吃,就只剩一个桃子了,求第1天共多少个桃子

class T8 {
static int sum(int n){
if(n!=0){
if(n==7)return 1;
}
return sum(n-1)-sum(n-1)/2-1;
}
public static void main(String[] args)
{
System.out.println(sum(0));
}
}

Exception in thread "main" java.lang.StackOverflowError
我的解答思路和尝试过的方法
我想要达到的结果


  • 写回答

3条回答 默认 最新

  • wresource Android领域优质创作者 2022-03-11 22:43
    关注

    n = 0的时候return 0结束函数即可

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月19日
  • 修改了问题 3月11日
  • 创建了问题 3月11日

悬赏问题

  • ¥15 ArcGIS计算复数渔网内poi数量
  • ¥15 抖音直播广场scheme
  • ¥15 为什么我明明有这个文件调试器还显示错误?
  • ¥15 软件工程用例图的建立(相关搜索:软件工程用例图|画图)
  • ¥15 如何在arcgis中导出拓扑关系表
  • ¥15 处理数据集文本挖掘代码
  • ¥15 matlab2017
  • ¥15 在vxWorks下TCP/IP编程,总是connect()报错,连接服务器失败: errno = 0x41
  • ¥15 AnolisOs7.9如何安装 Qt_5.14.2的运行库
  • ¥20 求:怎么实现qt与pcie通信