Was bekommt ihr da raus (Algorithmus)?
Was bekommst du da raus?
1 1 2 1 1
1 Antwort
- 1
- n/2, falls n gerade; (n−1)/2, falls n ungerade (i wird in jedem Durchlauf um 2 verringert)
- (n−1) + (n−3) + ··· = n²/4, falls n gerade; = (n²−1)/4, falls n ungerade
- n/2 bzw. (n−1)/2
- 1