Hvordan virker denne kode, jeg er ikke helt med. Int to Bin.

remainder = number%2; // remainder = sidste (mindst signifikakte) bit
binary(number >> 1); // kald binary rekursivt med resten (undtagen sidste bit)
cout << remainder; // udskriv remainder (sidste bit)

Lad os sige at du binært har 1101 (13 decimal):

remainder = 1
kald binary med binært 110
udskriv 1

Sådan som vi har forstået det er det således at den først kalder funktionen med 13, tager modolus til dette tal,og giver remainder denne værdi, dernæst kalder den funktionen igen så det virker som en slags løkke med den binære værdi af 13 rykket en plads til højre, dvs at den nu sætter remaider til at være modolus 6(binært) og dernæst kalder funktionen med 3(binært) og sætter nu remaider til at være modolus 3, og endelig bliver funktionen kaldt igen med 1(binært).....

det vi så ikke forstår nu er remaider hele tiden bliver ændret hvordan kan den så udskive et tal på 4 cifre, når den får en ny værdi hele tiden.

Fordi den kalder sig selv rekursivt !

input 1101
remainder = 1
kald binary med binært 110
  input 110
  remainer = 0
  kald binary med binært 11
      input 11
      remainder = 1
      kald med binært 1
          input 1
          udskriv 1
      udskriv 1
  udskriv 0
udskriv 1

Hjalp det ?

Hej igen! Jeg må sige du har været til stor hjælp, arne_v. Takker mange gange. Har dog lige et tillægsspørgsmål. Hvad betyder rekursivt helt præcist?

Mvh
mgsj

rekursivt er når en funktion/metode kalder sig selv