Nederlands
Menu

Basis van programmeren (pseudocode traceren)

Wat is de retourwaarde als de volgende functie s wordt aangeroepen als s(7)?

○integer: s(integer: n)
  if (n ≦ 0)
    return 0
  endif
  return n + s(n − 2)
  1. A15
  2. B16
  3. C28
Antwoord en toelichting tonen

Antwoord: B. 16

s(7) roept s(5) aan om 7 + s(5) te berekenen, s(5) roept s(3) aan voor 5 + s(3), s(3) roept s(1) aan voor 3 + s(1), en s(1) roept s(−1) aan voor 1 + s(−1); s(−1) geeft 0 terug omdat n ≦ 0. De waarden worden opgeteld terwijl de aanroepen terugkeren, wat s(7) = 7 + 5 + 3 + 1 + 0 = 16 geeft. Dit is de som van de positieve oneven getallen tot en met 7.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van programmeren (pseudocode traceren)

  1. Welke reeks waarden wordt afgedrukt als de volgende procedure p wordt aangeroepen als p(3)?
  2. Wat is de retourwaarde als de volgende functie fib wordt aangeroepen als fib(10)?
  3. Hoe vaak wordt c aangeroepen, de eerste aanroep meegerekend, als de volgende functie c wordt aangeroepen als c(4, 2)?
  4. ⊕ is de bitsgewijze exclusieve OF. Welke waarden hebben x en y nadat het volgende programma is uitgevoerd?
  5. x en y zijn 8-bits gehele getallen zonder teken. << en >> zijn logische verschuivingen: vrijgekomen bits worden met 0 gevuld, en bits die buiten de 8 bits worden geschoven, vervallen. ∨ is de bitsgewijze OF. Wat is de waarde van y nadat het volgende programma is uitgevoerd?