最后n-1和n-2代码是如何执行的啊？能不能画个内存图，零基础自学的实在理解的有困难
假如n = 4，递归最后结果为什么是3啊
最后n-1和n-2代码是如何执行的啊？能不能画个内存图，零基础自学的实在理解的有困难
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
- CSDN专家-sinJack 2022-01-22 18:05关注
因为当n等于1或者2的时候就结束了递归。
inFo(4)=inFo(3)+inFo(2)
又因为，inFo(3)=inFo(2)+inFo(1)
所以，inFo(4)=inFo(2)+ inFo(2)+inFo(1)
所以结果为1+1+1=3本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2021-02-12 16:12Partfolio的博客 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的...
- 2021-03-01 10:13心言星愿的博客 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算...
- 2025-07-15 08:19晚夜微雨问海棠呀的博客 本文深入解析Java递归的核心机制，从本质、执行过程到典型应用场景。递归需具备三要素：终止条件、递归调用和问题规模递减。文章剖析了调用栈内存模型和尾递归优化，并给出树形处理、分治算法、回溯等经典案例。同时...
- 2021-03-10 06:35把夏天绑在鞋带上的博客 聊递归之前先看一下什么叫递归。递归，就是在运行的过程中调用自己。构成递归需具备的条件：1. 子问题须与原始问题为同样的事，且更为简单；2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。递归语言...
- 2020-08-19 12:08例如，在4.1节的代码中，当数组长度n为0时，函数返回0，这是递归的基础。对于非空数组，递归函数会调用自身，每次减少数组的一个元素，直到最后达到终止条件。在这个过程中，每次函数调用都会形成一个新的栈帧，保存...
- 2022-12-06 23:16寒水馨的博客 Java实现：计算n的阶乘n! （递归）（分治法）
- 2021-07-02 18:59递归与迭代是算法设计中两种常见的解决问题的方法，它们在Java语言中的应用广泛且具有深远的意义。递归算法通过方法内部调用自身来解决问题，它适合于可以分解为相似子问题的问题；而迭代算法则通过循环结构，不断...
- 2023-05-01 16:07风止的博客 计算机科学中，递归是一种解决计算问题的方法(但他只是方法之一)，其中解决方案取决于同一类问题的更小子集(方法自己调用方法自己,而方法里面调用别的方法,就不是解决同一类问题了)
- 2024-06-13 11:20Stewie Lee的博客 回溯算法是一种系统化地搜索问题解空间...它通过递归地构建候选解，并在发现候选解不满足问题条件时回溯，从而尝试其他可能的选择。回溯算法的核心思想是不断尝试和撤销选择，直到找到所有可能的解决方案或者确认无解。
- 2020-09-05 17:24Java 递归是一种编程技术，它允许函数在执行过程中调用自身来解决复杂问题。这种方法基于一个问题的解决方案可以通过解决规模更小的相同问题来获得的原则。递归通常用于简化程序设计，提高代码的可读性。 一、递归...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月6日
已采纳回答
2月26日-
创建了问题
1月22日