Ypperlig och Ofattbar - problem 1

Betrakta följande rekursivt definierade talföljd:

a(n + 1) = a(n) / 2 om a(n) är jämnt

a(n + 1) = 5a(n) + 1 om a(n) är udda

Vi kallar talföljden ypperlig om a(n) = 1 för något n.

Vi kallar talföljden ofattbar om a(n) bara blir större och större.

Låt a(0) = 7

Beräkna de första 20 elementen i talföljden. Tror du att talföljden är ypperlig, ofattbar eller varken eller?

Använd skalet till program nedan. Notera att kommandot break används för att avbryta en for-loop så att programmet avbryts om a(n) = 1.

a = 7

print(a)

for n in range(1,):
  if a % 2 == 0:

  else:

  print(a)
  if a == 1:
    break

Facit