在此示例中无法理解递归的工作原理

Question

我得到以下代码：

public int func(int n){
  if(n == 1)
     return 2;
  else 
     return 3 * func(n-1)+1;
}

我可以理解诸如阶乘和斐波那契这样的递归，但是对于这一点我不能理解。我试图追踪逻辑：

if n is 3:
return 3 * func(2) + 1
return 3 * func(1) + 1
return 3 * 2 + 1
return 7

我总是以其他任何数字结尾7，我知道这是错误的，因为在运行程序时会得到不同的值。您能帮我了解递归在这里如何工作吗？

Answer 1

我认为这是不言自明的，如果您需要更多信息，请评论！

if n is 3:
return 3 * func(2) + 1
return 3 * (3 * func(1) + 1) + 1 //func(2) is equals to 3 * func(1) + 1
return 3 * (3 * 2 + 1) + 1 //func(1) is equals to 2
return 22