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?

5 Antworten

gfntom

12.02.2020, 13:04

Dies wird rekursiv berechnet:

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

Jetzt "von hinten":

Foo(2) = 2 + 1 = 3
Foo(3) = 3 + 3 = 6
Foo(4) = 4 + 6 = 10

magicced01

12.02.2020, 12:58

https://perlgeek.de/de/artikel/rekursion schau hier. Deine Funktion summiert alle Zahlen von 1 bis x rekursiv auf

Woher ich das weiß:Studium / Ausbildung – Informatikstudium

NeonSchaf

12.10.2020, 22:51

Mann hat hier :

4 + (4-1) + ((4-1)-1)...

4+3+2+1 = 10

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik, Python

12.02.2020, 15:09

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

(Anmerkung: Die Klammerung demonstriert die Berechnungsreihenfolge)

Oder anders Formuliert:

Foo berechnet die Summe der Zahlen von 1 bis x, was wiederum x*(x+1)/2 ist.

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik

12.02.2020, 12:59

Das ist schlicht die Summe aller Zahlen bis zur übergebenen Zahl.

Foo(4) = 4+Foo(3) = 4+3+Foo(2) = 4+3+2+Foo(1) = 4+3+2+1 = 10;

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

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 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

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

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

Python. Programm soll random wert speichern?

also ich habe ein Problem mit Python. Ich würde gerne das, dass Programm die Randomwerte die ich es addieren lasse speichert damit man nachher feststellen kann ob der User richtig gerechnet habt. Kann mir jemand weiter helfen?(Bin Anfänger)

Hier der Code bis jetzt:

import random

print('Hi, ich werde dir beim Mathe lernen helfen')

classrand = int(input('Zuerst mal in welche Klasse gehst du?(1-4): '))

print('Du wirst 20 Aufgaben lösen müssen')

class1 =[1,2,3,4,5,6,7,8,9,10]

def selectRandom(class1):

return random.choice(class1)

if classrand == 1:

for asking in range(20):

print('Was ist'+str(selectRandom(class1))+'+'+str(selectRandom(class1))+'?')

answer = int(input(''))

if answer == selectRandom(class1)+selectRandom(class1):

print('Richtig!')

else:

print('Falsch')

...zur Frage

Python 3.8 - Wie tue ich eine If Abfrage nach dem Datum machen? Beispiel [If Datum == '11-25-2084': ]?

Moin,

Ich will einen Adventskalander in der Art mit Python 3.8 Programmieren!

Bevor jemand sagt dann lern Python, ich will Python nur aus Lust entwickeln!!!

Also ich muss glaube ich nur Wissen, wie man NUR das Datum in einen String oder so bekommt! Am besten mit datetime oder so.

Ein bespiel wie es aufgebaut sein sollte.

day = date.today()

if day.today() == '2019-11 -25':
    print("Es ist der 25 / 11")
else:
    print('ELSE')

...zur Frage

Wie funktioniert Rekursion(Python)?

Ich versuche gerade zu verstehen, wie Rekursion funktioniert und bin dann auf die Fakultät gestoßen, die man ja rekursiv programmieren kann. Ich verstehe irgendwie nicht, wieso das überhaupt funktioniert, also ich kann dem Programm nicht wirklich folgen. Bei Iteration weiß ich genau was das Programm macht, aber bei Rekursion, weiß ich nicht mal wieso das funktioniert. Ich habe jetzt mal die Fakultätsfunktion programmiert:

def factorial(n):
    if n == 1:
        return 1
    else:
        b = nfactorial(n-1) print(b) return b

Das Programm gibt mir jetzt durch das "Print" so Zwischenergebnisse und ich kann nicht nachvollziehen, wieso es(z.B. bei Fak(4)) zuerst 12, dann12* 3 und erst zuletzt 1234 berechnet und nicht andersrum. Ich weiß, dass laut Definition Rekursion so funktioniert, also mit Rückeinsetzung, aber am Programm kann ich das nirgendwo erkennen.

...zur Frage

Was bedeutet dieser "Type Error"?

Hi mal wieder. Ich sitze gerade an einem Programm, welches Temperaturen jeweils von und nach Kelvin, Celsius und Fahrenheit berechnet, bekomme jedoch die Fehlermeldung:

TypeError: __init__() missing 1 required positional argument: 'f'

Ich kann leider den Fehler nicht verstehen/finden und bitte darum, ob jemand eventuell drüberschauen könnte.

Mein Programm:

class Temperatur:    
    def __init__(self, c, k, f,): 
        self.c = c
        self.k = k
        self.f = f

def get_temperature(c):
    return c

def convert_to_celsius(k):
    c = k - 273,15
    return c

def convert_to_celsius(f):
    c = (f - 32) * 5/9
    return c

def setTemperature(t,c):
    if(c < 273,15):
        return False  
    else: 
        c = t
        return True

def get_temperature(k):
    return k

def convert_to_kelvin(c):
    k = c + 273.15
    return k

def convert_to_kelvin(f):
    k = (f-32) * (5/9) + 273,15
    return k

def setTemperature(t, k):
    if(k < 0):
        return False
    else: 
        k = t
        return True

def get_temperature(f):
    return f

def convert_to_fahrenheit(c):
    f = (c * 9/5) + 32
    return f

def convert_to_fahrenheit(k):
    f = (k - 273,15) * 9/5 + 32
    return f

def setTemperature(t, f):
    if(f < -459,67):
        return False
    else: 
        f = t
        return True

...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

Python: Warum wird am Ende jedes mal "none" von der Konsole ausgegeben?

hier mein quelltext:

def restgeldfunktion(r):
   while (r>2):
       r = r - 2
       print("2 Euro zurueckgegeben")
   else:
       while (r > 1):
           r = r - 1
           print("1 Euro zurueckgegeben")
       else:
           while (r > 0.5):
               r = r - 0.5
               print("50 Cent zurueckgegeben")
           else:
               if (r != 0):
                   print(r, " Cent Guthaben")
test = restgeldfunktion(7.75)
print(test)

die Ausgaben sind immer so wie sie sein müssen außer dass am ende neben dem was "geprintet" werden soll auch noch "none" als string wiedergegeben wird. Kann mir jemand sagen wo mein Fehler liegt oder welche Zeile ich ändern muss?

Danke im Voraus

...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

python sinus cosinus tangens math modul?

Hallo,

from math import sin, cos, tan


print("Winkelfunktionen")

print("          /| ")
print("         /ß| ")
print("        /  | ")
print("       /   | ")
print("      /    | ")
print("c    /     |a ")
print("    /      | ")
print("   /       | ")
print("  /        | ")
print(" /        _| ")
print("/@_______/.| ")
print("     b       ")

print("Um das Dreieck zu berechnen brauchen wir folgende Informationen")
rechtwinklig_abfrage = input("Ist ihr Dreieck rechtwinklig? (erkennbar am Zeichen oder 90°) [j/n] ")
if rechtwinklig_abfrage == "j":
    rechtwinklig = True
else:
    rechtwinklig = False
    print("Winkelfunktionen können in nicht-rechtwinkligen Dreiecken nicht benutzt werden! ")


a_abfrage = input("Ist die Seite a gegeben? [j/n] ")
if a_abfrage == "j":
    a_vorhanden = True
    a = int(input("welche Länge ist für a angegeben?: "))
else:
    a_vorhanden = False

b_abfrage = input("Ist die Seite b gegeben? [j/n] ")
if b_abfrage == "j":
    b_vorhanden = True
    b = int(input("welche Länge ist für b angegeben?: "))
else:
    b_vorhanden = False

c_abfrage = input("Ist die Seite c/Hypotenuse gegeben? [j/n] ")
if c_abfrage == "j":
    c_vorhanden = True
    c = int(input("welche Länge ist für c/Hypotenuse angegeben?: "))
else:
    c_vorhanden = False

alpha_abfrage = input("Ist  alpha gegeben? (@) [j/n] ")
if alpha_abfrage == "j":
    alpha_vorhanden = True
    alpha = int(input("Welche Größe ist für alpha angegeben?"))
else:
    alpha_vorhanden = False

beta_abfrage = input("Ist  beta gegeben? (ß) [j/n] ")
if beta_abfrage == "j":
    beta_vorhanden = True
    beta = int(input("Welche Größe ist für alpha angegeben?"))
else:
    beta_vorhanden = False

art_abfrage = input("was soll berechnet werden? [a/b/c/@/ß] ")
if art_abfrage == "a":
    if alpha_vorhanden and b_vorhanden:
        ergebnis = tan(alpha*b)
        print(ergebnis)

wie verwende ich das math modul richtig?

b 0 3

alpha = 40

eigentlich sollte 2,52 rauskommen, das programm kommt aber auf 0,71

Danke

...zur Frage

lamda in Python?

Ich möchte die Quersumme einer Zahl berechnen. Die Quersumme soll nicht größer als 9 sein.

Von TinaAusWien bekam ich dieses Snippet:

dsum = lambda n, s=0: dsum(n // 10, s + n % 10) if n else s

print(dsum(123)) # gibt 6 aus

n und s sind die Parameter von lamda. Wie geht es dann weiter, warum dsum und dann die klammern?

Was ich auch noch nicht verstehe ist dieses

if n else s

Was soll diese Anweisung bedeuten?

Hier zu meiner Frage der Quersumme: https://www.gutefrage.net/frage/wie-in-python-die-quersumme-einer-ganzzahl-berechnen

Hier die Antwort von TinaAusWien: https://www.gutefrage.net/frage/wie-in-python-die-quersumme-einer-ganzzahl-berechnen#answer-370123169

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen