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 + " ");
        }
    }


}

推荐答案

这很简单，这些就是调用

It is pretty simple, these are the calls

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屋！