python fakultät programmieren?

für die fakultät einer zahl N. also N! quasi. wie würde das gehen? mein ansatz:

def funktion(N):

x = 1

for n in range(1,N)

x*=n

return x

5 Antworten

969669

28.09.2018, 22:53

Der Ansatz ist nicht schlecht.

Kleiner Tipp:

Du kannst den vorherigen Wert in einer zweiten Variable speichern, mit dem aktuellen Wert der Laufvariable multiplizieren und dann die zweite Variable durch den nächsthöheren Wert ersetzen.

Woher ich das weiß:Berufserfahrung

LeanEveryday

Fragesteller

28.09.2018, 22:59

edit: da sollte eigentlich x *= n stehen

969669

28.09.2018, 23:00

@LeanEveryday

Ja, das macht mehr Sinn ;)

Isendrak

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

28.09.2018, 22:53

Das würde es für jede beliebige Zahl 1 zurückgeben.

So sollte das laufen:

def faculty(n):
    if n < 0: raise ValueError("n must be >= 0")
    result = 1
    for x in range(2, n + 1):
        result *= x
    return result

LeanEveryday

Fragesteller

28.09.2018, 23:03

den teil if n < 0: raise ValueError("n must be >= 0") versteh ich nicht. ist das überhaupt nötig und was macht das?

Mark Berger

28.09.2018, 23:28

@LeanEveryday

Der Teil gibt einen Fehler aus wenn du faculty(0) oder faculty(-20) aufrufst...

Isendrak

29.09.2018, 02:02

@Mark Berger

Nicht ganz. faculty(0) gibt ordnungsgemäß den Wert 1 zurück. Nur für n<0 ist die Fakultät nicht definiert.

LeanEveryday

Fragesteller

28.09.2018, 23:04

und warum muss ich 2 und n + 1 wählen? bei listen hab ich gemerkt, dass er die letzte zahl nie annimmt, also quasi wie ein offenes intervall...

ist das bei der anfangszahl auch so?

Isendrak

29.09.2018, 02:00

@LeanEveryday

2 als Startwert, da 1*1 redundant wäre.

n+1 als "Endwert", da list(range(2,5)) = [2,3,4], wobei [2,3,4,5] für n=5 benötigt wird.

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Linux, programmieren

29.09.2018, 02:44

Wenn es eien Fingerübung ist:

import math
math.factorial(n)

Wenn die Implementierung selbst gemacht werden soll, dann gibt es einen ganzen Strauß an Ansätzen, Isendrak hat Dir bereits den iterativ imperativen Ansatz gezeigt.

PhotonX

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

29.09.2018, 12:16

Oder auch rekursiv:

function factorial(n) {
  if (n>1) {
    return n*factorial(n-1);
  } else if {
    return 1;
  }
}

Woher ich das weiß:Hobby – Linux-Nutzer seit 2006

Crysali

29.09.2018, 15:57

Hier findest du ein iteratives und ein rekursives Beispiel in Java und Python: https://de.wikipedia.org/wiki/Fakult%C3%A4t_%28Mathematik%29#Numerische_Berechnung_und_N%C3%A4herung

Ähnliche Fragen

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

Wie erklärt sich diese Python-Funktion[Fakultät berechnen]?

Hallo, ich bin neu im Programmierkosmos und habe eine Funktion gesehen (siehe unten, hab sie mal kopiert), die die Fakultät berechnen soll. Ich verstehe aber nicht, wie diese mathematisch abläuft. Das Ergebnis soll sein gleich 1, für i haben wir range(2, n+1), also würde am Ende sowas wie ergebnis = ergebnis * i stehen, oder? Ich verstehe nicht, wie er auf 1, 2, oder n+1 kommt. Wie man die Fakultät mathematisch an sich berechnet, weiss ich, nur die Programmierschritte verstehe ich nicht. Im Buch stand als Kommentar nur "Die Funktion sollte selbsterklärend sein" 😅

def fak(n):
  ergebnis = 1
  for i in range(2, n+1)
  ergebnis *= i
  return ergebnis

...zur Frage

Wie kann ich meinen Python-Code schneller machen?

Hallo,

ich habe gestern in Python ein paar Funktionen geschrieben, die mir ein interessantes Bild ausrechnen sollen. Ich kriege es jedoch nicht hin, dass das Programm einigermaßen schnell läuft und am Ende muss auch die Auflösung darunter leiden

Wenn da mal jemand drüberschauen könnte, wäre das wirklich hilfreich.

import numpy as np
import matplotlib.pyplot as plt
from math import pi, sqrt, atan

#Punkt definieren
class point:
    def __init__(self,x=0,y=0,z=0):
        self.x = x
        self.y = y

    #Operationen
    def __str__(self):
        return "({0},{1})".format(self.x, self.y)

    def __add__(self, other):
        return point(self.x+other.x,self.y+other.y)

    def __sub__(self, other):
        return point(self.x - other.x, self.y - other.y)

    def __abs__(self):
        return sqrt(self.x**2 + self.y**2)

    def __mul__(self, other):
        if type(other) == point:
            return point(self.x * other.x, self.y * other.y)
        return point(self.x * other, self.y * other)

    def __truediv__(self, other):
        if type(other) == point:
            return point(self.x / other.x, self.y / other.y)
        return point(self.x / other, self.y / other)

    def __neg__(self):
        return point(-self.x,-self.y)

# weitere Funktionen für Punkte
def dis(PointA,PointB):
    return abs(PointB-PointA)

def dir(PointA,PointB):
    return (PointB-PointA)/dis(PointA,PointB)


#Funktion für den Wert
def grav_v(x,y,time=5,frames=60):
    p = point(-1,0)
    sp = point(x+1,y)

    c = point(0,0)
    sc = point(0,0)
    
    #Vielleicht wegen des for-loops so langsam?
    for k in range(frames*time):
        try:
            plus = dir(p,c) * 1/dis(p,c)**2 / frames
            sp += plus
            p += sp/frames
            sc -= plus
            c += sc/frames
        except:
            pass

    return p


#Funktion für das Bild
def grav_c(a=-4, b=4, smoothness=1):
    ROWS = []
    p = 0
    print(0)
    #zwei for-loops...
    for Y in np.linspace(a,b,int(200*smoothness)):
        row = []
        for X in np.linspace(a,b,int(200*smoothness)):
            g = grav_v(X, Y)
            row.append( (abs(atan(g.x)*2/pi), abs(atan(g.y)*2/pi), abs(atan(abs(g))*2/pi)) )
        ROWS.append(row)
        p += 1
        print(p / (200 * smoothness))
    plt.imshow(ROWS, extent=(a, b, a, b))
    plt.show()

grav_c()

...zur Frage

Python Programmieren len()?

Hi, ich lerne gerade das Programmieren und habe mir einen rechner zum rechnen von Euklidischer Distanz auf einer 2D map programmiert. Der Quellcode sieht wie folgt aus:

def euclidean_distance(pt1, pt2):
  distance = 0
  for i in range(len(pt1)):
    distance += (pt1[i] - pt2[i]) ** 2
  return distance ** 0.5

print(euclidean_distance([1, 2], [4, 0]))
print(euclidean_distance([5, 4, 3], [1, 7, 9]))

nun meine Frage.

bei for i in range(len(pt1)) kommt doch 1 raus oder? Da es ja zaehlt wie viele Zahlen in pt1 drin sind naemlich 2 und im Python Index waehren das doch 1. Nun wenn ich jetzt len(pt1) mit 1 ersetze kommen falsche Ergebnisse raus wie kann das sein?

...zur Frage

Gradientenabstieg Python?

def function(x):
    return x**2
def ableitung_function(x):
    return 2*x


x = 20
epochen = 15
for i in range(epochen):
    ableitung = ableitung_function(x)
    print(":____:")
    print(ableitung)
    print(x)
    print(":____:")
    lernrate = 0.1
    x_new = x-(lernrate*ableitung)
    x = x_new

Ist mein Gradientenabstieg korrekt? Meiner Meinung nach liefert es gute Ergebnisse, aber wenn ich eine Funktion wie z.b. x^3 und die Ableitung 3*x^2 benutze läuft alles falsch und wo brauche ich meine Funktion 'function'?

...zur Frage

Python: Zufallszahlen in einem bestimmten Bereich

Hallo, ich benutze Python zum Programmieren fürs Studium und kenne mich mit den Zufallszahlen schon ein wenig aus.

Nur Zufallszahlen zu erstellen stellt kein Problem dar.

import random

print(random.randint(1, 10)) bekomme ich noch hin, allerdings verlangt unser Prof., dass wir 20 Zufallswerte mit einer Funktion darstellen sollen.

Mein Ansatz:

from math import*

import random

def func1(x):

for x in range(0, 20):

print(x)

func1(random.randint(1, 10))

Allerdings spuckt er mir dann nur alle Zahlen von 1 bis 19 in richtiger Reihenfolge aus.

Hier die Aufgabenstellung:

Schreiben Sie eine Funktion func1, die eine for-Schleife enthält, die 20 gleichverteilte Zufallszahlen aus dem Bereich 1..10 ausgibt. (for x in range(0, 20): )

...zur Frage

Verbesserungsvorschläge für mein Python Skript: Polindrome finden?

Hey,

ich habe heute ein kleines Python Skript geschrieben, um Polindrome in einer Textdatei zu erkennen. Polindrome sind Wörter, die rückwärts geschrieben genau den gleichen Sinn ergeben wie vorwärts geschrieben.

#!/bin/python3
#Polindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Polindromen
def check_polindrome(word):
    reverse = ''
    removable = ['\n', '\t', '\r']
    for c in removable: # Zeug entfernen
        word = word.replace(c, '')
    for c in string.punctuation: #Sonderzeichen entfernen
        word = word.replace(c, '')
    for c in string.whitespace: #Leerzeichen entfernen, da sonst falsche Ergebnisse entstehen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Leer- und Sonderzeichen abfangen
        return False
    if word.isdigit() == True: #Zahlen abfangen, da z.B. 121 rueckwaerts auch 121 ergibt
        return False
    for i in range(len(word)-1, 0-1, -1): #Wort rueckwaerts zusammen basteln
        reverse = reverse + word[i]
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
polindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_polindrome uebergeben
for i in range(0, len(lines)):
    lines[i] = lines[i].split(' ')
    for word in lines[i]:
        if check_polindrome(word) == True:
            polindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(polindrome), ' found!\n')
for i in range(len(polindrome)):
    print(polindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

Die Projektidee habe ich von: https://www.gutefrage.net/frage/python-projekt-ideen#answer-357880884

Wie man rückwärts über eine Zeichenkette rotiert, habe ich von: https://stackoverflow.com/questions/7961499/best-way-to-loop-over-a-python-string-backwards

Hat jemand Verbesserungsvorschläge für meinen Code?
Ein kleines Feedback bitte

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

Kann jemand denn Python Code erklären?

Hey, ich kann nicht wirklich Python aber es ist grade sehr wichtig das ich diesen Code verstehe (also was die einzelnen Elemente machen) könnte jemand der das versteht vielleicht Kommentare mit Erklärung hinzufügen oder ähnliches?

vielen Dank

Code:

l=[]
 
 
def damenprüfung(x,y):
  ö=0
  for ä in range(len(x)):
 
    if x[ä]==y or x[ä]+(len(x)-ä)==y or x[ä]-(len(x)-ä)==y:
      ö=ö+1
  if ö>0:
    return("j")
  else:
    return("n")
 
 
l.append([])
for i in range(8):
  l[-1].append([i+1])
     
for a in range(7):
  l.append([])
  for p in range(len(l[a])):
    for k in range(8):
      if damenprüfung(l[a][p],k+1)!="j":
        l[-1].append([])
        for s in range(len(l[a][p])):
          l[-1][-1].append(l[a][p][s])
        l[-1][-1].append(k+1)
 
print(len(l[7]))

...zur Frage

Wie ist dieser verbesserte Python Code zu Palindromen?

Verbesserter Code mit Hilfe der Antwort von alfredo153

#!/bin/python3
#Palindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Palindromen
def check_palindrome(word):
    reverse = ''
    removable = string.punctuation + string.whitespace + string.digits
    for c in removable: #Sonderzeichen entfernen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Sonderzeichen abfangen
        return False
    for c in word[::-1]: #Wort rueckwaerts zusammen basteln
        reverse = reverse + c
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
palindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_palindrome uebergeben
for line in lines:
    line = line.split(' ')
    for word in line:
        if check_palindrome(word):
            palindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(palindrome), ' found!\n')
for i in range(len(palindrome)):
    print(palindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

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

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

Fakultät mit for/while -Schleife?

Servus,

ich versuche ein Python-Programm zu ertsellen, bei der man die Fakultät berechnen kann. Dabei dürfen nur for (+range) Schleifen oder einer while Schleife benutzt werden, also nichts darf importiert werden Hat jemand Tipps für mich?

...zur Frage

Wort bestimmt, wie viele Vokale es hat und diese Anzahl zurückgibt. Wie kann man das programmieren?

Ich benutze Python wie kann man das programmieren mit Funktionen (def) Kann mir jemand die Lösung zeigen ?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen