Harmonic sums - Recursive

[überfuzz]

Gnarly in a recursive function!

I can't see where I'm messing things up. Maybe it's time for a coffee break..? Anyhow, I'm trying to calculate the harmonic sum of a series.

   public static double harmonicSum(int n)
   {
      double temp = 0;
      if( n == 1)
      {
         return 1;
      }
//System.out.println("Test");    Seems to give the right number of out puts.
      temp = 1/n; 
      return temp + harmonicSum(n-1);
   }

Please point out the faulty stuff.

[sunde887]

what happens if you make the recursive line

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

If that works, great, if not, what exactly is your problem?

[JosAH]

what happens if you make the recursive line

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

If that works, great, if not, what exactly is your problem?

Why not just do this?

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

kind regards,

Jos

[sunde887]

That works too I suppose :) (sometimes I don't enjoy thinking logically)

[überfuzz]

Thanks!

Not the first time I preform an int division. Probably not the last either...