【简单】java递归次数

class Solution{
    public static void  test(int i) {
        while(i != 1) {
            i--;
            test(i);
        }
        System.out.print(i);
    }


    public static void main(String[] args) {
        test(3);
    }
}
 

如上,推算过程为 3 {2 [ 1 print 1] print 1 } print 1,因此打印应为111,实际运行结果却是1111.
求指导,多谢

首先test(3)如果需要结束方法:需要 调用test(2) ,test(1)  才可以使i = 1, 输出一个属于test(3) 的1

test(2)要结束方法,需要调用一次test(1),才可以输出一个test(2)的1

而test(1)不需要调用任何方法,便可以直接输出1

所以:

test(3)   ——>  test(2)  ——>  test(1)

                             |

                            V

                       test(1)

test(3)中调用test(2)和test(1)
test(2)中还要调用一次test(1)

3 {
	2 {
		1 {
		} print 1
	} print 1
	1 {
	} print 1
} print 1

 

test3执行了test2,test1;test2又执行了test1一次,再加上最后test1等于1,直接打印,最后结果就是1 1 1 1

这是while和if的区别,while会持续执行,if只执行一次。