Java - 理解递归 [英] Java - Understanding Recursion

问题描述

有人可以向我解释为什么会打印出 1 2 3 4 5 吗?我想它会打印出 4 3 2 1 0 但我的书和日食都说我错了.

Can someone please explain to me why this prints out 1 2 3 4 5? I figured it would print out 4 3 2 1 0 but my book and eclipse both say I'm wrong.

public class whatever {

    /**
     * @param args
     */
    public static void main(String[] args) {
        xMethod(5);

    }

    public static void xMethod(int n){
        if (n>0){
            xMethod(n-1);
            System.out.print(n + " ");
        }
    }


}

推荐答案

很简单，就是这些调用

main
   xMethod(5)
      xMethod(4)
          xMethod(3)
             xMethod(2)
                 xMethod(1)
                     xMethod(0)
                 print 1
             print 2
          print 3
      print 4
  print 5

所以你看到的打印是 1,2,3,4,5

So you see the prints are 1,2,3,4,5

这篇关于Java - 理解递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！