[英]How does a recursion method work?
我在网上发现了这个递归的例子,但我不明白它里面发生了什么。
public class MysteryClass {
public static void mystery(int n) {
if (n > 0) {
mystery(n-1);
System.out.println(n * 4);
mystery(n-1);
}
}
public static void main(String[] args) {
MysteryClass.mystery(2);
}
}
输出是
4
8
4
我的理解是
System.out.println(n * 4);
第9步发生了什么?
我使用了调试器,但仍然不明白。
MysteryClass.mystery(2);
if (2 > 0) (true) ---> mystery(2-1);
| if(1 > 0) (true) ---> mystery (1-1); // Action (A)
| | if(0 > 0) (false) ---> // do nothing
| |
| System.out.println(1 * 4);
| mystery(1-1);
|
System.out.println(2 * 4);
mystery(2-1); ---> // repeat action (A)
如果您运行此代码n=2
mystery(n-1);
System.out.println(n * 4);
mystery(n-1);
这意味着它两次完全神秘(1)。 首先它运行神秘(1)获得输出4,但接下来的两个神秘(0)递归以静脉结束。 因此它继续
System.out.println(n * 4);
这是8
然后它再次运行神秘(1)打印4。
我只能通过思考如果我复制并粘贴所有代码会发生什么来理解递归,所以它们都在同一个地方。
你可以用三条线代替mystery(2)
mystery(1);
System.out.println(8);
mystery(1);
因此,您的main
方法也可以说
public static void main(String[] args) {
mystery(1);
System.out.println(8);
mystery(1);
}
你可以取代这两个 mystery(1);
打电话
mystery(0);
System.out.println(4);
mystery(0);
这意味着main
方法也可以说
public static void main(String[] args) {
mystery(0);
System.out.println(4);
mystery(0);
System.out.println(8);
mystery(0);
System.out.println(4);
mystery(0);
}
mystery(0);
实际上没有任何作用,所以main
也可以说
public static void main(String[] args) {
System.out.println(4);
System.out.println(8);
System.out.println(4);
}
你正在进行双递归 - 同样的函数被称为TWICE。 所以你的执行路径是错误的。 为清晰起见,请注意以下更改:
mystery(n-1); // pretend this is function "A"
System.out.println(n * 4);
mystery(n-1); // pretend this is function "B"
在这里我不明白为什么我再得到一次4作为输出在步骤9中发生的事情???
因为n
没有得到修改。 所以你将再次以mystery(2-1);
运行它mystery(2-1);
如果你用2替换你的n,你会看到exacly:
if (2 > 0) {
mystery(2-1); // prints 4
System.out.println(2 * 4);
mystery(2-1); // prints 4
}
你有两个mystery(2-1);
电话mystery(2-1);
一个之前,一个在System.out.println
之后
所有的mystery(2-1);
将打印4,结果4 8 4
要理解将神秘(n-1)替换成神秘的代码:
int n1 = 2
if (n1 > 0){ // step 1
int n2 = n1 - 1; // step2: 1
if (n2 > 0){ // step 3
int n3 = n2 - 1; // step4: 0
if (n3 > 0){ // step 5: false
...
}
System.out.println(n2 * 4); // step 6: print 4
int n3_1 = n2 - 1; // step 7: 0
if (n3_1 > 0){ // false
...
}
}
System.out.println(n1 * 4); // step 8: print 8
if (n2 > 0){
int n3 = n2 - 1; // 0
if (n3 > 0){ // false
...
}
System.out.println(n2 * 4); // step 9: print 4
int n3_1 = n2 - 1; // 0
if (n3_1 > 0){ // false
...
}
}
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.