Kapittel 10 – Rekursivt definerte funksjoner / Bitstrenger

Bitstrenger

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

Hva blir verdien til $v(\text{11001})$?

Funksjonen $v$ er rekursivt definert på mengden av bitstrenger slik som i videoen:

  • $v(0) = 0$ og $v(1) = 1$
  • $v(b0) = 2\cdot v(b)$ og $v(b1) = 2\cdot v(b) + 1$, der $b$ er en bitstreng.