Programmierung - Was macht die Funktion?

def funktion(zahl):
    if zahl < 2:
        return zahl
    else:
        return funktion(zahl -1) + funktion(zahl - 2)


ergebnis = funktion(10)

print(ergebnis)

Kann mir jemand erklären, was hier passiert? Warum ist das Ergebnis 55?

4 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

mihisu

10.03.2024, 20:10

Die Funktion „funktion“ ist im Grunde eine rekursive Implementation der Fibonnacci-Folge...

https://de.wikipedia.org/wiki/Fibonacci-Folge

[...zumindest, wenn man natürliche Zahlen als Argument einsetzt.]

Wenn man „funktion(n)“ kurz als...

... schreibt, so erhält man...

Im konkreten Beispiel mit n = 10... Da 10 ≥ 2 ist, erhält man...

Nun muss als nächstes herausgefunden werden, was f₉ bzw. f₈ ist. Für f₉ muss herausgefunden werden, was f₈ und f₇ ist... Und so weiter.

[...]

Das Programm muss immer tiefer gehen, da es ja immer weiter Funktionswerte braucht, die noch nicht bekannt sind... Bis das Programm auf f₁ = 1 und f₀ = 0 trifft, die direkt festgelegt sind, ohne sich auf andere Funktionswerte zu beziehen. Da das Programm nun die Werte für f₁ und f₀ kennt, kann es diese für die Berechnung von f₂ verwenden...

Und nun geht es umgekehrt wieder nach oben, bis das Programm die Werte f₉ = 34 und f₈ = 21 gefunden hat, und dann schließlich...

... berechnen kann. [Die Zahl 55 wird dann der Variable „ergebnis“ zugewiesen, und dann dieser gespeicherte Wert mit der „print“-Funktion ausgegeben.]

jo135

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

10.03.2024, 20:08

Sie berechnet rekursiv die sogenannte Fibonacci-Folge.

hamberlona

10.03.2024, 20:25

funktion(0) = 0

funktion(1) = 1

funktion(2) = funktion(1)+funktion(0) = 1 + 0 = 1

funktion(3) = funktion(2)+funktion(1) = 1 + 1 = 2

funktion(4) = funktion(3)+funktion(2) = 2 + 1 = 3

funktion(5) = funktion(4)+funktion(3) = 3 + 2 = 5

funktion(6) = funktion(5)+funktion(4) = 5 + 3 = 8

funktion(7) = funktion(6)+funktion(5) = 8 + 5 = 13

funktion(8) = funktion(7)+funktion(6) = 13 + 8 = 21

funktion(9) = funktion(8)+funktion(7) = 21 + 13 = 34

funktion(10) = funktion(9)+funktion(8) = 34 + 21 = 55

NiZi112

10.03.2024, 20:08

Halli hallo,

das ist ein Algorithmus, um die Fibonacci-Zahl mit dem index des übergebenen Parameters.

Grüße && schönes WE

Woher ich das weiß:Hobby – seit 2020 Erfahrung mit PHP, Laravel, Vue sowie Javsscript

Ähnliche Fragen

Python Pickle Vokabeltrainer?

Hallo,

ich will einen simplen Vokabeltrainer mit python programmieren. Um die Vokabeln die vom user eingeben werden zu speichern verwende ich pickle. Leider werden ohne Fehlermeldung keine Vokabeln in der von mir angelegten Datei gespeichert.

import random
import pickle



class Entry:
    def __init__(self, deutsch, englisch):
        self.deutsch = deutsch
        self.englisch = englisch


    def toString(self):
        return self.deutsch + " - " + self.englisch
        
eintraege = [Entry("hallo", "hello")]


def save():
    with open('vocabulary.pkl', 'wb') as voc_pkl:
        pickle.dump(eintraege, voc_pkl)


save()
 
with open('vocabulary.pkl', 'rb') as voc_pkl:
    eintraege = pickle.load(voc_pkl)



def eingabe():
    while True:
        deutsch = input("Deutsches Wort: ")
        if deutsch == "#fertig":
            return
        englisch = input("Englisches Wort: ")
        if englisch == "#fertig":
            return
        eintraege.append(Entry(deutsch, englisch))
        save()
        
def abfrage():
    while True:
        i = random.randint(0,len(eintraege)-1)
        englisch = input("Englische Übersetzung von " + eintraege[i].deutsch + ": ")
        if(englisch == "#fertig"):
            return
        if eintraege[i].englisch == englisch:
            print("korrekt!")
        else:
            print("leider falsch. Richtige Antwort: " + eintraege[i].englisch)
            
def printall():
    for eintrag in eintraege:
        print(eintrag.toString())
        
while True:
    befehl = input("Befehl: ")
    if befehl == "eingabe":
        eingabe()
    elif befehl == "abfrage":
        abfrage()
    elif befehl == "beenden":
        break
    elif befehl == "ausgabe":
        printall()
    else:
        print("keine bekannte Ausgabe. Tippe: eingabe, abfrage, ausgabe oder beenden.")

...zur Frage

Mit Funktionen in Python dividieren funktioniert falsch?

Hallo, leider funktioniert der Code, aber "vertauscht" die Zahlen. Wie kann ich das fixen?

from functools import partial
from operator import add, floordiv, mul, sub


def three(op=None): 
    return 3 if not op else op(3)

def seven(op=None): 
    return 7 if not op else op(7)


def plus(val): 
    return partial(add, val)

def minus(val): 
    return partial(sub, val)

def times(val): 
    return partial(mul, val)

def divided(val): 
    return partial(floordiv, val)

print(seven(divided(three())))  # --> 0 

print(three(divided(seven())))  # --> 2

...zur Frage

Iterativen Code in Rekursiven umwandeln?

Hi zusammen,

Ich soll einen Code erfinden, der das tägliche Gehalt (angefangen bei 1 Cent) jeden gearbeiteten Tag verdoppelt und die Funktion soll nur einen Parameter erhalten.

Den iterative habe ich bereits:

def print_gehalt_iterativ(tage):

a = 1

while tage > 0:

a = a + a

tage = tage - 1

print(a)

Ich komme leider nicht zur rekursiven Variante....

def print_gehalt_rekursiv(tage):

a = 1

if tage == 0:

return a

if tage > 0:

a = a + a

return a

else:

return print_gehalt_rekursiv(tage - 1)

kann mir einer helfen bitte? :) Danke, Lucia

...zur Frage

Funktionen in Python schriftlich berechnen können?

Wie kommt man hier schriftlich auf 10?

def Foo(x):
  if (x == 1):
    return 1
  else:
    return x + Foo(x - 1)

print(Foo(4)) # >>> 10

Ich verstehe es nicht. Kann mir jemand erklären, wie man schriftlich das hier berechnet und die 10 herausbekommt?

...zur Frage

Python Primzahlen erraten umschreiben?

Hey ich hab ein Programm zu Primzahlen erraten entworfen. Allerdings gefällt es mir noch nicht so gut. Könnte jemand das ganze etwas eleganter programmieren bzw umschreiben?

def teiler(N):

liste=[]

i = 2

rest = 0

while i < N:

rest = N%i

if rest == 0:

liste.append(i)

i=i+1

else:

i=i+1

return(liste)

print("PRIMZAHLENDETEKTOR")

print()

N=2

while N != 0:

N=int(input("Bitte eine Zahl eingeben (Abbruch mit 0): "))

ergebnis=teiler(N)

if len(ergebnis)==0:

print(N," ist eine Primzahl!")

else:

print(N," ist keine Primzahl!")

...zur Frage

Warum werden in diesem Code Klassen verwendet?

Also was für einen Vorteil hat das?:

Der Code ist für ein Tic-Tac-Toe-Spiel

class Board():
    def __init__(self):
        self.state = [0, 0, 0, 0, 0, 0, 0, 0, 0]

    def make_turn(self, cell, player):
        if self.is_valid_turn(cell):
            self.state[cell] = player.symbol
            return True
        return False

    def is_valid_turn(self, cell):
        if self.state[cell] == 0:
            return True
        else:
            return False

    def check_win(self, player):
        s = player.symbol
        if self.state[0] == s and self.state[1] == s and self.state[2] == s:
            return True
        elif self.state[3] == s and self.state[4] == s and self.state[5] == s:
            return True
        elif self.state[6] == s and self.state[7] == s and self.state[8] == s:
            return True

        elif self.state[0] == s and self.state[3] == s and self.state[6] == s:
            return True
        elif self.state[1] == s and self.state[4] == s and self.state[7] == s:
            return True
        elif self.state[2] == s and self.state[5] == s and self.state[8] == s:
            return True

        elif self.state[0] == s and self.state[4] == s and self.state[8] == s:
            return True
        elif self.state[2] == s and self.state[4] == s and self.state[6] == s:
            return True

    def is_full(self):
        for i in self.state:
            if i == 0:
                return False
        return True

    def sign_to_printable(self, sign):
        if sign == 0:
            return " "
        elif sign == 1:
            return "X"
        else:
            return "O"

    def print_board(self):
        print(" " + self.sign_to_printable(self.state[0]) + " | " + self.sign_to_printable(self.state[1]) + " | " + self.sign_to_printable(self.state[2]) + " \n" +
              " " + self.sign_to_printable(self.state[3]) + " | " + self.sign_to_printable(self.state[4]) + " | " + self.sign_to_printable(self.state[5]) + " \n" +
              " " + self.sign_to_printable(self.state[6]) + " | " + self.sign_to_printable(self.state[7]) + " | " + self.sign_to_printable(self.state[8]) + " \n")


class Player:
    def __init__(self, symbol):
        self.symbol = symbol


if __name__ == '__main__':
    player_a = Player(1)
    player_b = Player(-1)
    board = Board()
    active_player = player_a
    while not board.is_full():
        board.print_board()
        try:
            cell = int(input("Where do you want to place your sign? [1-9]"))
        except ValueError:
            continue
        cell = cell - 1
        if cell < 0 or cell > 8:
            print("Please enter a number between 1 and 9")
            continue
        if not board.make_turn(cell, active_player):
            print("Invalid Move")
            continue

        if board.check_win(active_player):
            print("You wonnered! GW.")
            break

        if …

...zur Frage

Mein Python Code funktioniert nicht?

Guten Abend erst einmal,

ich habe versucht mittels Python ein Mau Mau spiel zu erstellen, aber wenn ich es ausprobieren will, zeigt mir das Programm mitten im code " invalid Syntax " an.

Kann einer von euch mal bitte drüber schauen und mir sagen, was fehlt?

Hier ist der Code (,was mir als Fehler angezeigt wurde habe ich markiert( es ist das deck.shuffel ())).

import random

class Card:

def __init__(self, value, suit):

self.value = value

self.suit = suit

def __repr__(self):

return f"{self.value} of {self.suit}"

class Deck:

suits = ["Hearts", "Diamonds", "Spades", "Clubs"]

values = ["Ace", "2", "3", "4", "5", "6", "7", "8", "9", "10", "Jack", "Queen", "King"]

def __init__(self):

self.cards = [Card(value, suit) for suit in self.suits for value in self.values]

def shuffle(self):

random.shuffle(self.cards)

def deal(self):

return self.cards.pop()

class Player:

def __init__(self, name):

self.name = name

self.hand = []

def draw(self, deck):

self.hand.append(deck.deal())

def play_card(self, card):

self.hand.remove(card)

class AIPlayer(Player):

def choose_card(self, top_card):

for card in self.hand:

if card.value == top_card.value or card.suit == top_card.suit:

return card

return self.hand[0]

def play_game():

deck = Deck()

... deck.shuffle()

...

... player = Player("Player")

... ai = AIPlayer("AI")

...

... for i in range(7):

... player.draw(deck)

... ai.draw(deck)

...

... top_card = deck.deal()

...

... while len(player.hand) > 0 and len(ai.hand) > 0:

... print(f"Top card: {top_card}")

... print(f"{player.name}'s hand: {player.hand}")

...

... chosen_card = player.play_card(player.hand[int(input("Choose a card to play (index): "))])

... if chosen_card.value == top_card.value or chosen_card.suit == top_card.suit:

... top_card = chosen_card

... else:

... player.draw(deck)

... print(f"{player.name} drew a card.")

...

... if len(ai.hand) > 0:

... chosen_card = ai.choose_card(top_card)

... print(f"{ai.name} played {chosen_card}.")

... if chosen_card.value == top_card.value or chosen_card.suit == top_card.suit:

... top_card = chosen_card

... else:

... ai.draw(deck)

... print(f"{ai.name} drew a card.")

...

... if len(player.hand) == 0:

... print(f"{player.name} wins!")

... else:

... print(f"{ai.name} wins!"

>>> [DEBUG ON]

>>> [DEBUG OFF]

...zur Frage

Wurzelberechnung in Python Taschenrechner einbauen?

Hi, wir haben aktuell das Thema "Python - Programmierung" in der Schule. Ich habe dabei einen Taschenrechner programmiert, allerdings scheitere ich bei der Zusatz-Aufgabe, bei welcher man Wurzelberechnung einbauen soll...

Vielleicht kann mir jemand sagen, wie diese in meinem Code eingebaut werden kann bzw. wie dieser aussieht. LG

Hier einmal mein Taschenrechner:

from math import sqrt
def addition(a,b):     return a + b
def subtraktion(a,b):     return a-b
def multiplikation(a,b):     return a*b
def division(a,b):     return a/b
def potenz(a,b):     return a**b

def main():
    operator = input("Operator:")
    a = int(input("Erste Zahl: "))
    b = int(input("Zweite Zahl: "))
    if (operator == "+"):
            print(addition(a, b))
    elif (operator== "-"):
            print(subtraktion(a,b))
    elif (operator == ""):             print(multiplikation(a,b))     elif (operator == "/"):             print(division(a,b))     elif(operator=="^"):             print(potenz(a,b)) main()

...zur Frage

Python Programmierung Schleife?

def Gleitpunktzahl_schleife (i_zahl):
  if (i_zahl) == 'int':
  while (i_zahl)True:
      (i_zahl) = int(input("\n\n\tGeben Sie eine Gleitpunktzahl ein (Abbruch mit Enter): "))
  else
i_zahl != 'int'
    print("\n\n\tBitte geben Sie eine integer Zahl ein")
      break

Könntet ihr mir helfen, ich finde den Fehler nicht

...zur Frage

Wofür ist die return Funktion genau?

Hallo, ich lerne gerade Python und bin gerade zu den return Funktionen gekommen. Aber wofür ist die genau, ich weiß nur, dass wenn ich eine definierte Funktion wie diese: def mittelwert(x,y): ergebnis=(x+y)/2 als Ergebnis einfach nur "None" kriege, falls ich später die Funktion "mittelwert" verwenden möchte, etwa so: c=mittelwert(3,9) print(c) Wenn ich aber "return Ergebnis dran hänge: def mittelwert(x,y): ergebnis=(x+y)/2 return ergebnis Dann bekomme ich als Ergebniss 6. Warum ist das so? Die anderen Seiten im Internet verwirrten mich nur noch mehr. Danke schonmal, MRColourblock

...zur Frage

Python Chatbot-Fehler: Wo liegt hier das Problem?

Ich programmiere jetzt seit mehreren Stunden diesen Chatbot und finde den Fehler nicht, warum er es nicht schafft, auf die Frage: gut die richtige Antwort zu geben.

Hier ist mein Code und wenn ihr den Fehler findet, wäre ich euch sehr dankbar.

main.py:

class NeuroSama:
    def __init__(self):
        self.known_topics = self.load_topics("knowledge_base.txt")
        self.conversation_history = []
        self.load_conversation_log("conversation_log.txt")

    def respond(self, message):
        response = ""

        # Hier wird die Eingabe in Kleinbuchstaben umgewandelt, bevor sie verarbeitet wird
        message = message.lower()

        if self.is_new_topic(message):
            response = "Nein, was ist " + message + "?"
        else:
            response = self.get_response_from_file(message, "generate_response.py")

        self.conversation_history.append({"input": message, "output": response})
        return response

    def is_new_topic(self, topic):
        return topic.lower() not in self.known_topics

    def get_response_from_file(self, topic, filename):
        try:
            response_module = __import__(filename.split('.')[0])
            return response_module.generate_response(topic, self.conversation_history)
        except FileNotFoundError:
            return "Die Datei wurde nicht gefunden."
        except AttributeError:
            return "Die Funktion wurde nicht gefunden."

    def save_conversation(self, filename):
        with open(filename, 'w') as file:
            for convo in self.conversation_history:
                file.write(f"Eingabe: {convo['input']}\n")
                file.write(f"Antwort: {convo['output']}\n")
                file.write("\n")

    def load_topics(self, filename):
        known_topics = set()
        try:
            with open(filename, 'r') as file:
                for line in file:
                    known_topics.add(line.strip().lower())
        except FileNotFoundError:
            print("Datei nicht gefunden. Neue Datei wird erstellt.")
            open(filename, 'w').close()
        return known_topics

    def load_conversation_log(self, filename):
        try:
            with open(filename, 'r') as file:
                for line in file:
                    if line.startswith("Eingabe:"):
                        input_text = line[len("Eingabe:"):].strip()
                        output_text = file.readline()[len("Antwort:"):].strip()
                        self.conversation_history.append({"input": input_text, "output": output_text})
        except FileNotFoundError:
            print("Konversationsprotokoll nicht gefunden.")

# Beispielnutzung
neuro_sama = NeuroSama()

while True:
    user_input = input("Du: ")

    if user_input.lower() == 'exit':
        neuro_sama.save_conversation("conversation_log.txt")
        break

    response = neuro_sama.respond(user_input)
    print("Neuro-Sama:", response)

generate_response.py:

def generate_response(topic, conversation_history):
    if len(conversation_history) > 0:
        last_input = conversation_history[-1]['input'].lower()
        if 'hallo' in last_input:
            return "Hallo zurück!"
        elif any(variant in last_input for variant in ['gut', 'gutes', 'gutem', 'guter']):
            return "Es ist großartig zu hören, dass es dir gut geht!"
        else:
            return "Das ist interessant!"
    else:
        return "Ich bin mir nicht sicher, wie ich darauf reagieren soll."

Hier sind die Antworten, die ich derzeit bekommen habe:

= RESTART: C:\Users\####\Desktop\####\main.py
Du: hallo
Neuro-Sama: Hallo zurück!
Du: Hallo
Neuro-Sama: Hallo zurück!
Du: gut
Neuro-Sama: Nein, was ist gut?
Du: 
= RESTART: C:\Users\####\Desktop\####\main.py
Du: gut
Neuro-Sama: Nein, was ist gut?
Du: Gut
Neuro-Sama: Nein, was ist gut?
Du:

...zur Frage

SWE Hilfe Jupyter Notebook - Versteht jemand, was ich falsch mache?

class Vektor:
  def __init__(self, Liste):
    for i in Liste:
      if type(i)! = (int or float)
        raise TypeError("VektorFehler: Im Vektor duerfen nur Zahlen stehen.")
      self.__Liste = Liste
      self.__Dim = len(Liste)

  def __str__(self):
    return str(self.__Liste)

  def __add__(self, anderen):
    Ergebnis = []
    try:
      for i in range(self.__Dim):
        Ergebnis.append(self.__Liste[i]+anderen.__Liste[i])
    except IndexError:
      print("VektorFehler: Die Dimension der Vektoren sind nicht gleich.")
      return False
    except TypeError:
      print("VektorFehler: Im Vektor duerfen nur Zahlen stehen.")
      return False
    else:
      return Vektor(Ergebnis)

  def __mul__(self, anderen):
    Ergebnis = 0
    for i in range(self.__Dim):
      Ergebnis += self.__Liste[i] * anderen.__Liste[i]
    return Ergebnis

if __name=="__main__"
  Vektor1 = Vektor([1, 2, 3])
  print ("Vektor1:", Vektor1)
  Vektor2 = Vektor([2, 3, "Orange"])
  print("Vekot2:", Vektor2)
  print("Summe1:", Vektor1 + Vektor2)
  print("Summe2:", Vektor2 + Vektor1)

Fehleranzeige:

File "<ipython-input-1-87427d9557df>", line 4
    if type(i)! = (int or float)
              ^
SyntaxError: invalid syntax

Versteht jemand, was ich falsch mache?

...zur Frage

Wieso kommt None raus? #Python?

Ich habe einen Code:

def Wurzelziehen(Input):

  try:

    float(Input)

  except ValueError:

    return False

    exit()

  def Mitte(x, y):

    if x > y:

      Ergebnis = x + ((x - y) / 2)

    if x == y:

      Ergebnis = x

    else:

      Ergebnis = x + ((y - x) / 2)

    return Ergebnis

  a = 0

  b = Input

  b = int(b)

  if a * a == Input or b * b == Input:

    if a * a == Input:

      return a

    else:

      return b

  else:

    while (Mitte(a, b) * Mitte(a, b)) != Input:

      Zwischenzahl = float(Mitte(a, b)) * float(Mitte(a, b))

      if len(str(Mitte(a, b))) > 17:

        return Mitte(a, b)

      if Zwischenzahl < float(Input):

        a = Mitte(a, b)

      elif Zwischenzahl > float(Input):

        b = Mitte(a, b)

      else:

        return Mitte(a, b)

print(Wurzelziehen(16))

und da kommt aus irgeneinem Grund "None" raus. Wieso? Kann mir jemand helfen?

Liebe Grüße Alex950.

...zur Frage

Primzahlenerkennungsprogramm Python?

Hallo habe hier ein Programm mithilfe einer Funktion geschrieben,welche erkennen soll ob die eingegebene Zahl eine Primzahl ist.Allerdings kann ich das Unterprogramm nicht aufrufen weil eine Fehlermeldung kommt.Könntet ihr mir bitte helfen.

Mein Programm:

a = int(input("Zahl ? " )

def primzahl (a) :

for i in range (0,a):

if a == 1:

return False

elif a%i == 0 :

return False

else:

return True

primzahl(a)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen