Kapittel 10 – Rekursivt definerte funksjoner / Lister

Eksempel: Lengden til en liste

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

Funksjonen $ANT_{\geq 0}$, fra lister av heltall til naturlige tall, defineres rekursivt slik:

  • $ANT_{\geq 0}({{\big(\big)}}) = 0$
  • $ANT_{\geq 0}(x :: L) = 1 + ANT_{\geq 0}(L)$ hvis $x \geq 0$
  • $ANT_{\geq 0}(x :: L) = ANT_{\geq 0}(L)$ hvis $x \lt 0$

Hva blir $ANT_{\geq 0}( {{\big(}} 4, -7, 10, 3, -2, 7, 0 {{\big)}} )$?