java - 对java伪代码的澄清

Question

这是我的作业题。

考虑这个java伪代码

string rep (int n){ ---> n is a natural number in this case.

if(n==0)
return "0";
if(n==1)
return "1";
string w = rep(n/2);
if(n%2==0)
  return append (w,'0');
 else
 return append (w,'1');
}

如果我在参数(十进制)637 上调用此方法，递归调用的前两位(十进制)数字参数是多少？

在这种情况下，我对参数的含义感到困惑。看来我可以用 637 除以 8 得到 79。这对吗？

Answer 1

在您的例子中，参数是 n。

一般来说，方法调用的参数(或与此相关的参数列表)是您放在方括号(此处)之间的内容:

myMethod(a, b, c);

在此示例中，a、b 和c 是参数。通常人们也将它们称为参数。在这种情况下也是如此。

现在您的问题是递归调用的前两个参数是什么。为此，不是 string w = rep(n/2); 行中的递归调用。因此，第一个递归调用将有参数 n/2，它是 637/2 = 318 的向下舍入部分。反过来，下一个递归调用将是 318/2 = 159。