java - 简单递归调和法

Question

我有一个简单的递归谐波方法:

 public static int harmonicOf(int n)

{ 
  if(n==1)
  {
      return 1;
  }
  return 1/n + harmonicOf(n-1);
}

它总是返回1，我明白它为什么这样做。我还知道，如果我将所有内容从 int 切换为 double，那么它也可以工作。

我只是很好奇为什么会这样 - 为什么当它是 double 时它不也返回 1 并且是否有任何可能的方法来使用 int？

Answer 1

如果该方法返回一个 int，则 1/n + HarmonicOf(n-1) 将被计算为一个 int。这意味着对于每个 n > 1，1/n 都为零。这就是返回 1 的原因。

如果该方法返回 float 或 double，则 1/n + HarmonicOf(n-1) 被计算为 float 或 double(基于 harmonicOf(n-1) 的返回类型) )。这就是为什么 1/n 也被计算为 float 或 double，并且可以为非零。