java递归打印变量_在Java中递归传递计数器变量

我有一个递归调用自己的函数：

public int foo(int num, int counter)

{

if (num > 0)

{

counter++;

num--;

foo(num, counter);

}

return counter;

}

从main方法我调用函数：

System.out.println(bst.foo(3, 0));

我期待这样的行为：

public int foo(int num, int counter)

{

// counter = 0

// num = 3

if (num > 0)

{

counter++; // counter = 1

num--; // num = 2

if (num > 0)

{

counter++; // counter = 2

num--; // num = 1

if (num > 0)

{

counter++; // counter = 3

num--; // num = 0

if (num > 0)

{

// don't execute as num = 0

}

}

}

}

return counter; // return 3

}

但是函数总是返回1而我不知道为什么.

解决方法:

你传递的是counter的值,而不是变量本身.您的递归调用无法修改外部调用中的计数器值. Java是按值传递的.

一种可能的解决方案是做

counter = foo(num, counter);

在递归调用中.或者,或者,只返回foo(num,counter),因为除了返回之外你不会对计数器做任何事情.

标签：java,recursion,counter

来源： https://codeday.me/bug/20190725/1535695.html