Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Lag funksjonen des2bin(descimal) som tar inn et positivt heltall (eller 0) og returnerer den binære representasjonen av tallet som en tekststreng. Funksjonen skal være rekursiv, og for hvert rekursive kall skal funksjonen finne det binære sieret lengst til høyre i resultatet. Funksjonen kan implementeres etter følgende rekursjonsskjema:

des2bin(n) =

'0'n == 0
'1'n == 1
[des2bin(n/2) '0']n partall
[des2bin((n-1)/2) '1']n oddetall

 

Test funksjonen slik:

Code Block
languagenone
des2bin (0) 	% '0'
des2bin (1) 	% '1'
des2bin (2) 	% '10'
des2bin (127) 	% '1111111 '

...