递归输出

Question

我刚刚被介绍到递归，我得到了以下代码行：

public class RecursionThree
{
   public void run(int x )
   {
      if(x<5)
         run(x+1);
      out.println(x);
   }
   public static void main(String args[]  )
   {
      RecursionThree test = new RecursionThree ();
      test.run(1);
   }
}

并且输出应该是：5 4 3 2 1。我明白为什么它会打印 5（因为 5

Answer 1

对于您的x=4 案例，调用了run(5)。完成运行后，控制权返回给被调用函数，其中 x 当前为 4。因此，它执行 if 之后的行，打印 4。

x = 3, 2, 1 遵循相同的逻辑。

Answer 2

递归的工作原理是分解到基本情况并向后构建。在你的情况下。您的基本情况是x>=5，在该点它将停止扩展递归树，您可以将基本情况视为树的末端或叶子。之后，它会继续完成在调用 run 后要完成的事情。所以在你的情况下，每次调用一个后，它都会打印出 x。

x=1时，调用run(2)，run(2)解析完毕后，进入下一行。在 run(2) 之后，打印输出是 5 4 3 2，之后它会打印出 x 回到原来的 run(1) 调用，即 1。这对于遍历树等以及许多其他问题非常有用。

当你调用 run(1) 时，图片它

run(1)
 1<5
  run(2)
   2<5
    run(3)
     3<5
      run(4)
       4<5
        run(5)
          print(5)
       print(4)
     print(3)
   print(2)
 print(1)

如您所见，它转到基本情况，然后备份。

为了更加熟悉递归，您可以解决以下问题：在方法头为 public int findLargest(int [] array, int someNumber) 的数组中查找最大的 int，您可以在其中使用 someNumber 来满足您的需要。或者使用递归和一个参数来反转字符串。