如何从递归方法中查找变量值



>我需要帮助从变量v中查找值。这种方法来自我试图做的一个练习。它要求从此输入返回值:m(2, "43912");

我在main()上做了一个System.out.print以显示返回值:

public static void main (String[]args) {
    System.out.println(m(2,"43912"));
}

这个的输出:CDEF21912

我理解CDEF部分和219部分,我只是不明白为什么v12返回.

static int m(int i, String s) {   
  int v = 0;   
  System.out.print((char)(i+'A'));   
  if (i < s.length()) {   
    char c = s.charAt(i);    
    v = m(i + 1, s) + c - '0';     
    System.out.print(c);     
  }     
  return v;     
}
Step1:
  print:C  
Step2:
  print:D
Step3:
  print:E  
Step4:
  print:F  at the same time, finishing function m  and return v=0
Step5:
  i=4,c=2,v=0+'2'-'0',print 2 and return v=2
Step6:
  i=3,c=1,v=2+'1'-'0',print 1 and return v=3
Step7:
  i=2,c=9,v=3+'9'-'0',print 9 and return v=12

直到现在打印是"CDEF219",那么就是会执行System.out.println(12),你知道函数m的最后一次返回(来自Step7),所以12会被加到"CDEF219",结果变成"CDEF21912",下次可以用断点来帮助你理解。希望我的回答能帮助你。

最新更新