Java 我需要帮助才能完全理解递归的概念
在您开始之前，我已经无数次使用google，希望搜索一个非常简短且简单的解释，当递归具有返回类型时，它是如何工作的。但我想我并不像我想的那么聪明，因为我仍然不能很好地理解它 以下面的代码片段（java）为例Java 我需要帮助才能完全理解递归的概念,java,recursion,Java,Recursion,在您开始之前，我已经无数次使用google，希望搜索一个非常简短且简单的解释，当递归具有返回类型时，它是如何工作的。但我想我并不像我想的那么聪明，因为我仍然不能很好地理解它 以下面的代码片段（java）为例 public static int recursion(int num) { int result; if (num == 1) result = 1; else result = recursion(num - 1) + num;
public static int recursion(int num)
{
int result;
if (num == 1)
result = 1;
else
result = recursion(num - 1) + num;
return result;
}
注意：在不知道递归（1）的情况下，我们会一直使用0、-1、-2，依此类推，直到永远。这个已知量称为基本情况，它是递归的一个要求 基本上是在上一次迭代之后创建的每个项目都有一个堆栈。（其中num=1） 当n>1时，if语句将迭代踢到else，后者将结果“保存”到堆栈中，并使用n-1再次调用相同的函数
有效的做法是一直调用相同的函数，直到达到指定的“基本情况”，即n=1，与您发布的经典代码示例相同。如果您像这样调用方法，并将数字作为5传入：
recursion(5);
recursion(4);
recursion(3);
recursion(2);
recursion(1);
num==11if（num==1）性能：一定要深入研究递归对性能的影响递归就是通过将问题分解成更小的问题来解决问题。在您的案例中，问题是“如何将1到n的数字相加”，答案是“将1到n-1的所有数字相加，然后将n相加”。你已经用一个更小或更简单的版本来描述这个问题。这通常需要分离出一个“基本情况”——一个不可简化的简单问题，并给出一个直截了当的答案
public static int recursion(int num)
{
int result;
if (num == 1)
result = 1; // Base case: the sum of the numbers from 1 to 1 is 1.
else
result =
// This is the sum of numers from 1 to n-1. The function calls itself.
recursion(num - 1)
// Now add the final number in the list, and return your result.
+ num;
return result;
}
检查这个问题，它应该会有帮助；）小贴士：当你的教授介绍一些概念时，问他你不懂什么。总是。他们会帮助你，所以如果你不理解，你需要让他们再次解释这个概念。关于你的代码，我认为一步一步地调试它会使它变得非常简单。@Persixty-玩得很好！我能做的最好的事情就是建议在插入一些具体数字时写出函数中每个变量的计算结果。比如说，您从调用
intresult=recursion（4）