Harmonic Series Sum

/*
 * Problem : Add the first n terms of the series 1 + 1/2 + 1/3 + ... + 1/n.
 * Input   : One integer n (n >= 1).
 * Output  : The sum with 4 digits after the decimal point.
 * Approach: Add the terms one by one with a decimal sum.
 * Time    : O(n)
 * Space   : O(1)
 * Java    : 8 or newer.
 */
import java.util.Locale;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();

        // Step 1: The sum is a decimal number (double). It starts at 0.
        double sum = 0;

        // Step 2: Visit the denominators 1, 2, 3, ... up to n.
        for (int denominator = 1; denominator <= n; denominator++) {
            // Step 3: Use 1.0 and not 1. With 1 / 2 Java would use integer division and give 0.
            sum = sum + 1.0 / denominator;
        }

        // Step 4: Print the sum with 4 digits after the decimal point. Locale.US gives a dot as the separator.
        System.out.println(String.format(Locale.US, "%.4f", sum));
    }
}