java - 对前 n 个倒数求和的递归函数

Question

下面的函数接受一个整数 n 并返回前 n 个倒数的和。sum(2) 应该返回 1.5

这是我的:

 public double sum(int n) {

     if (n < 0) {
       throw new IllegalArgumentException("Illegal Power Argument");
    }

    double zero = 0.0; 

    if(n == 0)
       return zero; 

    else
       return (1/n) + sum(n-1);   
 }

我几乎可以肯定这应该有效，但它基本上为所有内容返回 1.0。

Answer 1

您正在使用整数除法。将其转换为 double :

return (1/(double)n) + sum(n-1);

或者，使用:

return (1.0/n) + sum(n-1);