📘 Modul 4: Schleifen – Die Schwelle zur Turing-Vollständigkeit

Mit if, Variablen, Sequenz und einer Schleife kannst du jede berechenbare Aufgabe lösen. Das ist die Definition von Turing-Vollständigkeit.

🔄 Die while-Schleife

while (Bedingung) {
    // wird wiederholt, solange Bedingung wahr ist
}

🔁 Die for-Schleife (kompakt für Zähler)

for (Initialisierung; Bedingung; Inkrement) {
    // Körper
}

📖 Beispiel: Summe der ersten 100 Zahlen

#include <stdio.h>
int main() {
    int sum = 0;
    for (int i = 1; i <= 100; i++) {
        sum += i;
    }
    printf("Summe: %d\n", sum);
    return 0;
}

✏️ Übung 1 (while)

Gib alle geraden Zahlen von 2 bis 20 mit einer while-Schleife aus.

Lösung 
#include <stdio.h>
int main() {
    int i = 2;
    while (i <= 20) {
        printf("%d ", i);
        i += 2;
    }
    return 0;
}

✏️ Übung 2 (for)

Berechne mit einer for-Schleife die Fakultät von 5 (5! = 120).

Lösung 
#include <stdio.h>
int main() {
    int fak = 1;
    for (int i = 1; i <= 5; i++) {
        fak *= i;
    }
    printf("5! = %d\n", fak);
    return 0;
}

✏️ Übung 3 (Turing-Test)

Schreibe ein Programm, das eine positive ganze Zahl n einliest und alle Teiler von n ausgibt. (Tipp: Schleife von 1 bis n, prüfe mit %).

Lösung 
#include <stdio.h>
int main() {
    int n;
    printf("n: ");
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) printf("%d ", i);
    }
    return 0;
}
← Back to Module 3 - Conditions Next: Module 5 - Funktionen – Abstraktion - (Functions) →