Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

// Programm: harmonic.C // Berechnung der N-ten harmonischen Zahl auf zwei Arten. #include int main() { // Eingabe std::cout << "Welche harmonische Zahl H_N (1 <= N <= " << std::numeric_limits::max() << ") ? "; unsigned int N; std::cin >> N; // Berechnung der harmonischen Zahl beginnend bei 1 float sum1 = 0.0f; for (unsigned int i = 1; i <= N; ++i) sum1 += 1.0f / i; // Berechnung der harmonischen Zahl beginnend bei N float sum2 = 0.0f; for (unsigned int i = N; i >= 1; --i) sum2 += 1.0f / i; // Ausgabe std::cout << "Vorwaertssumme = " << sum1 << "\n" << "Rueckwaertssumme = " << sum2 << std::endl; return 0; }