Hilfreiche Funktionen

Question 1

Lineare Suche

Answer 1

def suche(element, liste):
   for i in range(0, len(liste)):
      if element == liste[i]:
         return i
   return -1

Question 2

Binäre Suche

Answer 2

def binaeresuche(element, liste):
   minIndex = 0
   maxIndex = len(liste)-1
   while maxIndex >= minIndex:
      midIndex = minIndex + (maxIndex-minIndex)//2
      if element > liste[midIndex]:
         minIndex = midIndex+1
      elif element < liste[midIndex]:
         maxIndex = midIndex-1
      else:
         return midIndex
   return -1

Question 3

Quersumme

Answer 3

def quersumme(zahl):
   summe = 0
   for i in str(zahl):
      summe += int(i)
   return summe

Question 4

Primzahl

Answer 4

def istPrimzahl(n):
   if n < 2:
      return False
   i = 2
   while i*i <= n:
      if n % i == 0:
         return False
      i += 1
   return True

Question 5

Exponentialfunktion

Answer 5

def exp(x,b):
   ergebnis = 1
   for i in range(x):
      ergebnis *= b
   return ergebnis

Question 6

Türme von Hanoi

Answer 6

def hanoi(quelle, ziel, zwischenlager, scheibe):
    if scheibe > 0:
        hanoi(quelle, zwischenlager, ziel, scheibe-1)
        print("Lege Scheibe",scheibe,"von",quelle,"nach",ziel)
        hanoi(zwischenlager, ziel, quelle, scheibe-1)