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

1 Antwort

FouLou

17.12.2022, 00:14

Die wird ja auch nur aufgerufen wenn Tage kleiner null werden.

Wenn die Tage 0 sind wirfste 1 zurück. (Ggf. Wenn die Tage == 1 sind. Je nachdem ob er nach einem Tag 1 Cent oder 2 Cent haben sollte. Ich tendiere eher zu Tage==1

Ansonsten: wirfste 2 * f(tage-1) verdoppelst du das Gehalt vom Tag davor.

Fertig.

Edit:

Lustigerweise brauchst du im nicht rekursive Fall noch nicht Mal ne Iteration.

Denn du musst einfach nur 2^(tage-1) rechnen.

Aber es geht ja darum das pattern zu üben. XD

LuciaAM

Fragesteller

17.12.2022, 00:23

Erstmal danke für deine Antwort, hätte vielleicht noch dazu sagen sollen, dass wir den Potenzoperator nicht benutzen sollen... ;D

Bin allerdings noch etwas neu in Python unterwegs, also soll ich meine else Anweisung verändern oder alles ? XD

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

Wieso funktioniert mein Python-Code für eine binäre Suche in einem Array nicht?

Wenn ich diesen Code auf meiner Konsole eingebe funktioniert nichts, was sehr fragwürdig ist da ich den Code schon dutzende male durchgegangen bin. Kann mir irgendjemand helfen? Die genaue Aufgabenstellung befindet sich als Bild im Anhang.

Code:

def binarySearch(arr, num):

. a = 0

. b = len(arr) - 1

. counter = 0

. while a <= b:

. m = (a + b) // 2

. if num <= arr[m]:

. b = m

. else:

. a = m + 1

. counter += 1

. if num == arr[a]:

. return counter

. else:

. return -1

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

gesuchte_zahl = 8

ergebnis = binarySearch(mein_array, gesuchte_zahl)

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

Python background service / alle x sekunden was ausführen?

Das Szenario: Ich hab ne API laufen die per post request einen Service starten und stoppen soll. Der Service soll alle paar Sekunden etwas tun.

Code:

from fastapi import FastAPI
from testService import Service
import time

app = FastAPI()

@app.get("/")
def index():
    #hier später Service start / stop callen (und post draus machen)
    return { "message": "hello world"}

service = Service()
service.start()
time.sleep(20)
service.stop()

Und der service:

import sched, time

class Service:
    scheduler = sched.scheduler(time.time, time.sleep)
    running = False
    interval = 5

    def start(self):
        self.running = True
        self.task(None)
        self.scheduler.run()

    def stop(self):
        self.running = False
        if(self.event):
            self.scheduler.cancel(self.event)

    def task(self, nothing):
        if(self.running):
            self.event = self.scheduler.enter(self.interval, 1, self.task, (self,))
            print("test")
            #hier dann der Code, der alle paar Sekunden ausgeführt werden soll

Das Problem: self.scheduler.run() blockt den Main Thread, und die Lösung ist wohl ne Schleife darum, aber das sieht irgendwie nach dem falschen Ansatz aus und ich weiß nicht ob das sich nicht vlt mit den API Endpoints beißt...

Wie mache ich das richtig?

...zur Frage

Colon in Python Funktion bei Parametern?

Hallo Leute!

Ich bin heute auf einen Code gestoßen und mir ist das Colon bei dem Parameter aufgefallen, obwohl ich mir ehrlich gesagt nicht sicher bin was das bedeutet.

Ich habe recherhiert aber relativ wenig dazu gefunden, dennoch glaube ich, dass diese Definition gerecht wird:(siehe bitte folgenden Code)

def funktionsname(parameter1 : float) ...

Bedeutet das dann, dass der parameter1 nur ein float sein kann, oder liege ich komplett falsch?

Danke für die sicherlich bemühten Antworten im Vorraus,

...zur Frage

Warum wird das Wake Word nicht erkannt?

Hallo,

ich programmiere momentan einen Sprachassistenten und bin gerade am Wake Word dran. Mein Code sieht so aus:

import pyttsx3
import re
import pyjokes
import speech_recognition as sr
from pyowm import OWM
import spotipy
from spotipy.oauth2 import SpotifyOAuth
import time
import random
import datetime
import pytz
from geopy.geocoders import Nominatim
from timezonefinder import TimezoneFinder
import sounddevice as sd
import pvporcupine
import openai

openai.api_key = 'sk-...'
model_id = "gpt-4"

engine = pyttsx3.init()


def recognize_speech(recognizer, source):
    print("Sage etwas...")
    audio = recognizer.listen(source, timeout=15)
    try:
        text = recognizer.recognize_google(audio, language="de-DE")
        print("Text: " + text)
        return text
    except sr.UnknownValueError:
        return "not_understood"
    except sr.RequestError as e:
        print(f"Fehler bei der Anfrage an die Google Web Speech API: {e}")
        return ""


def picovoice_listen():
    keyword_file_path = "C:\\Hey-Luna_de_windows_v3_0_0\\Hallo-Luna_de_windows_v3_0_0.ppn"
    sensitivities = [0.7]

    try:
        porcupine = pvporcupine.create(
            access_key='...',
            keyword_paths=['C:\\Hey-Luna_de_windows_v3_0_0\\Hallo-Luna_de_windows_v3_0_0.ppn'],
            model_path='C:\\Hey-Luna_de_windows_v3_0_0\\porcupine_params_de.pv'
        )

        sample_rate = porcupine.sample_rate
        print("Sample Rate:", sample_rate)

        pcm = record_audio(sample_rate=sample_rate, duration=3)
        keyword_index = porcupine.process(pcm)

        if keyword_index >= 0:
            print("Wake word detected!")
            porcupine.delete()
            return True
        else:
            print("Wake word not detected!")

    except pvporcupine.PorcupineError as e:
        print(f"Porcupine error: {e}")

    return False


def record_audio(sample_rate, duration):
    print("Aufnahme gestartet...")
    audio = sd.rec(int(sample_rate * duration), samplerate=sample_rate, channels=1, dtype='int16')
    sd.wait()
    print("Aufnahme beendet.")
    return audio.flatten()[:512]


def openai_request(prompt):
    response = openai.ChatCompletion.create(
        model=model_id,
        messages=prompt
    )

    api_usage = response['usage']
    print('Total Token consumed: {0}'.format(api_usage['total_tokens']))
    prompt.append({'role': response.choices[0].message.role, 'content': response.choices[0].message.content})
    return prompt


def speak(text):
    engine.say(text)
    engine.runAndWait()


def ausführen():
    recognizer = sr.Recognizer()

    while True:
        if picovoice_listen():
            with sr.Microphone() as source:
                q = recognize_speech(recognizer, source)
                print("Erkannter Text:", q)

                if q == "not_understood":
                    speak("Entschuldigung! Das habe ich nicht verstanden.")
                    continue

                elif "hallo" in q:
                    speak('Hallo! Womit kann ich dir behilflich sein?')
                    continue

                else:
                    prompt = [{'role': 'user', 'content': q}]
                    prompt = openai_request(prompt)
                    response = prompt[-1]['content']
                    speak(response)
                    return  # Programm beenden, nachdem die Antwort gesprochen wurde


if __name__ == '__main__':
    ausführen()

wenn ich nun aber das Programm ausführe und das Wake Word ("Hallo Luna") sage, kommt immer "Wake word not detected!" und dann wiederholt sich das ganze, egal wie oft ich das Wake word sage. Woran liegt das?

Freundliche Grüsse

...zur Frage

Discord bot python 'message.content' funktioniert nicht?

weiß jemand warum das nicht funktioniert?

@client.event
async def on_message(message):
    if message.author.bot:
        return
    if 'hallo' in message.content:
        await message.channel.send('hallo')

...zur Frage

Was ist an folgendem Python-Code falsch?

length = 1
width = 2

def rect(length, width):
  area = length * width
  perimeter = 2 * length + 2 * width
  return area, perimeter

rect(length, width)
print(area, perimeter)

...zur Frage

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

Raspberry PI Flask-404 Not Found?

Hallo!

Ich habe das programmiert. Es wird jede Sekunde die Temperatur von der CPU ausgelesen. Jetzt möchte ich Flask einbauen, damit ich mit mehreren PC's darauf zugreifen kann. Aber es funktioniert nicht. Warum?

from flask import Flask, jsonify
import subprocess
import time
import os
from colorama import Fore, Style

app = Flask(__name__)

@app.route("/temp")
def get_cpu_temperature():
  try:
    result = subprocess.run(['vcgencmd', 'measure_temp'], capture_output=True, text=True, check=True)
    temperature_str = result.stdout.strip()
    temperature = float(temperature_str[5:-2]) # Extrahiere die Temperatur aus dem String
    return temperature
  except subprocess.CalledProcessError as e:
    print(f"Fehler beim Ausführen des Befehls: {e}")
    return None

def print_colored_temperature(temperature):
  if temperature is not None:
    if temperature > 49.9:
      print(f"{Fore.RED}Temperatur: {temperature}°C{Style.RESET_ALL}")
    else:
      print(f"Temperatur: {temperature}°C")
  else:
    print("Fehler beim Lesen der CPU-Temperatur.")

def main():
  try:
    while True:
      temperature = get_cpu_temperature()
      print_colored_temperature(temperature)
      time.sleep(1)
      os.system('clear')
  except KeyboardInterrupt:
    print("Programm wurde durch den Benutzer unterbrochen.")
  except Exception as e:
    print(f"Ein Fehler ist aufgetreten: {e}")
     
     


if __name__ == '__main__':
  app.run(host="0.0.0.0")

if __name__ == '__main__':
  main()
  import sys
  sys.exit(main(sys.argv))

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

Wieso wird kein True und False zurückgegeben(Python)?

def letter_check(word, letter):
  for i in word:
    if i == letter:
      return True
    return False


letter_check("strawberry", "a")
letter_check("strawberry", "o")

...zur Frage

Hilfe bei Python-Programm (Wochentag eines Datum bestimmen)?

Ich weiß nicht was ich falsch gemacht habe, kann mir jemand den Fehler in meinem Programm nennen?:

def main():
  day = int(input("Day: "))
  month = int(input("Month: "))
  year = int(input("Year: "))
  print(day_name(day, month, year))

def day_name(day, month, year):
  months = {1 : 0,
            2 : 31,
            3 : 59,
            4 : 90,     
            5 : 120,
            6 : 151,
            7 : 181,
            8 : 212,
            9 : 243,
            10 : 273,
            11 : 304,
            12 : 334}
  days_m = 0
  if month in months:
    days_m = int(months[month])
  days_y = 0
  for y in range(year ):
  if (y % 4 == 0 and y % 100 != 0) or y % 400 == 0:
    days_y += 366
  else:
    days_y += 365

  complete_days = int(day) + int(days_m) + int(days_y)

  if int(complete_days) % 7 == 0:
    return "Sunday"
  elif int(complete_days) % 7 == 1:
    return "Monday"
  elif int(complete_days) % 7 == 2:
    return "Tuesday"
  elif int(complete_days) % 7 == 3:
    return "Wednesday"
  elif int(complete_days) % 7 == 4:
    return "Thursday"
  elif int(complete_days) % 7 == 5:
    return "Friday"
  elif int(complete_days) % 7 == 6:
    return "Saturday"
main()

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen