如何在java中使用返回类型为void的递归方法？

Question

所以我明白了如何使用一个递归方法，它有一些其他的返回类型，而不是作废。通常我会在同一个方法中再次调用相同的方法（在递归的情况下），同时在调用中递减或增加一些值以达到基本情况。然后在某个时候达到基本情况，问题就解决了，所以它开始返回每个调用的值。沿着这些路线。

但是
如果该方法的返回类型为void，那么您不能调用该方法，因为它不会/不能返回任何内容，该怎么办？我试着倒着写一个句子，我已经用for循环和rescrive方法解决了这个问题，这个方法可以返回一个字符串值，但我不确定如果它是空的，该如何处理它，而这正是作业所要求的
Edit：我还应该提到，这个句子只能在参数中传递

感谢大家提供的信息和帮助！

Answer 1

就像在C中可以传递指针一样，在Java中，可以简单地将类对象传递给函数，以保存函数递归调用生成的值。下面是一个简单的例子，反映了你计算斐波那契数的问题。

public class ComputeFibonacci {
  static class Fibonacci {
    public int ith;
    public int value;
    Fibonacci(int a, int b) {
      ith = a;
      value = b;
    }
  }

  private static void fibonacci(Fibonacci result) {
    if (result.ith == 1 || result.ith == 2) {
      result.value = 1;
    } else {
      Fibonacci left = new Fibonacci(result.ith - 1, 0);
      Fibonacci right = new Fibonacci(result.ith - 2, 0);
      fibonacci(left);
      fibonacci(right);
      result.value = left.value + right.value;
    }
  }

  public static void main(String[] args) {
    // Here we compute the 10th fibonacci number
    Fibonacci f = new Fibonacci(10, 0);
    fibonacci(f);
    System.out.println("The result is " + f.value);
  }
}

祝你好运。

Answer 2

您可以使用任何可变对象作为递归函数的参数来存储结果。例如，您提到的倒句问题可以写成：

public void stringReverse(String s, int index, StringBuilder sb) {
    if (index < 0)
        return;
    sb.append(s.charAt(index));
    stringReverse(s, index - 1, sb);
}

就这样叫

StringBuilder sb = new StringBuilder();
stringReverse(mySentence, mySentence.length() - 1, sb);

Answer 3

递归不仅仅适用于返回值的方法/函数。递归只意味着方法/函数调用自己。

您必须保证至少有一站式服务条件，但这并不要求函数返回值。这通常是通过递归地改变函数每次调用自己时传递的一个或多个参数来实现的。当该/这些参数满足某个条件时，您的函数不再调用自己，所有挂起的操作都将得到解决。

我并不完全了解您试图执行的任务，但这里有一个递归函数的示例，它可以向后写入字符串。我使用的伪函数的名称希望是自解释的。

public void writeBackwards(String str) {
    // This is the negation of the stop condition, so the stop condition
    // is when the string is empty, in which case this function will do
    // nothing:
    if (!str.isEmpty()) {
        char firstCharacter = str.getFirstCharacter();
        str = str.removeFirstCharacter();
        writeBackwards(str); // the recursive call
        // The following operation will be pending, waiting for the
        // recursive call to be resolved first:
        writeCharacter(firstCharacter);
    }
}