Was bedeutet das return 1;?

if(zahl==1) {

return 1;

}

else {

return zahl * fakultät(zahl - 1);

}

das return 1; was bedeutet das?

4 Antworten

Kalkablagerung

19.05.2024, 20:07

Das Ganze ist in einer Funktion:

int fakultät(int zahl) {
  if(zahl == 1)
    return 1;
  else
    return zahl * fakultät(zahl - 1);
}

Bei "return" wird der Wert, der dahinter steht an den Aufrufer zurückgegeben und die Funktion wird an der Stelle abgebrochen. Hier ein Beispiel mit fakultät(4):

Wir rufen fakultät(4) auf.
Ist die Zahl = 1? Nein, also gehen wir zu else:
wir rechnen 4 * fakultät(3) und geben das zurück. Dafür muss jetzt erst einmal fakultät(3) berechnet werden:
Ist die Zahl = 1? Nein, also gehen wir zu else:
wir rechnen 3 * fakultät(2) und geben das zurück. Dafür muss jetzt erst einmal fakultät(2) berechnet werden:
Ist die Zahl = 1? Nein, also gehen wir zu else:
wir rechnen 2 * fakultät(1) und geben das zurück. Dafür muss jetzt erst einmal fakultät(1) berechnet werden:
Ist die Zahl = 1? Ja, also geben wir einfach 1 zurück.

Insgesamt geben wir also 4 * (3 * (2 * 1)) zurück, was 24 ist.

Für fakultät(4) braucht man fakultät(3).
Für fakultät(3) braucht man fakultät(2).
Für fakultät(2) braucht man fakultät(1).
Für fakultät(1) ist der Rückgabewert direkt mit 1 gegeben.

Hoffe, das hilft etwas. Bei Fragen gerne fragen!

Woher ich das weiß:Hobby – Bin Hobbyprogrammierer und studiere Informatik

Kulena

Beitragsersteller

19.05.2024, 21:46

Sehr gut erklärt wirklich!!! Sowas habe ich gebraucht!

Kalkablagerung

19.05.2024, 21:48

@Kulena

Gerne! Dafür bin ich da 😅

Kwalliteht

19.05.2024, 20:06

Die Funktion wurde ja von irgendeiner anderen Funktion aufgerufen. Und die aufrufende Funktion bekommt als Antwort für die Ausführung in diesem Fall die 1. Was die aufrufende Funktion damit macht, ist deren Sache:

Mag die Klammersprachen nicht so, deshalb ein Beispiel in leicht lesbarem Pascal:

function multiply(n1, n2: integer): integer;
begin
  multiply:=n1*n2;
// andere Möglichkeiten (je nach Pascaldialekt) wären
// result:=n1*n2;
// oder
// exit(n1*n2);
end;

function AmalB;
var a, b: integer
begin
  readln(a);
  readln(b);
  writeln(multiply(a,b);
end;

Die Funktion AmalB fragt erst einmal die Variablen a und b von der Tastatur ab. Dann ruft sie die Funktion multiply auf und übergibt dieser die Parameter a und b. Die Funktion multiply setzt diese in ihre eigenen Variablen n1 und n2 ein und multipliziert diese miteinander. Dann antwortet sie mit dem Ergebnis. AmalB schreibt dann das Ergebnis.

Gibt man für a 5 ein und für b 7, dann übergibt AmalB 5 und 7 an multiply, diese setzt 5 und 7 für n1 und n2 ein und liefert den Funktionswert 35 zurück. AmalB schreibt dann die 35.

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java

19.05.2024, 19:46

das return 1; was bedeutet das?

Dass die Funktion den Integer 1 an den Aufrufer zurückgibt

Woher ich das weiß:Studium / Ausbildung – Abgeschlossenes Studium der Informatik (B.Sc.)

Kulena

Beitragsersteller

19.05.2024, 19:50

Wie bsp? meine zahl ist 5.

xxxcyberxxx

19.05.2024, 19:53

@Kulena

Wie bsp?

Beispiel als Pseudocode:

def quadrat(num):
  return num * num

ergebnis = quadrat(2)
print(ergebnis)

In dem Fall gibt die Funktion das Ergebnis der Rechnung num * num zurück ... Der Aufrufer ist quadrat(2), zurückgegeben wird 2*2 = 4

meine zahl ist 5.

Dann geh mal im Kopf oder auf Papier durch, was in deiner Funktion passiert.

Suiram1

19.05.2024, 19:46

Die Funktion gibt den int Wert 1 zurück.

Ähnliche Beiträge

Fakultät-Rechner in Java programmieren?

Ich habe folgendes Programm:

public class test {
    public static void main(String[] args) {
      System.out.println(fakulteat(5));
    }
    
    public static int fakulteat(int zahl) {
      if (zahl == 1) {
        return 1;
      } else {
        return zahl * fakulteat(zahl - 1);
      }
    }
}

Hier wird jetzt ja die Fakultät berechnet durch diese rekursive Methode.

Mein Problem steckt folgender Zeile:

return zahl * fakulteat(zahl - 1);

Damit gibt man dann so gesagt " 5 * 4! " an die Methode zurück.

Was ich mich aber Frage ist halt, wieso " fakulteat(zahl - 1) " jetzt eine Fakultät darstellt. Der Methode gibt sich selbst damit doch nur einen Wert zurück, woher weiß aber die Methode, dass dann z.B. 4! = 1 * 2 * 3 * 4 gemeint ist?

...zum Beitrag

Taschenrechner programmiert (Java)?

Was würdet ihr verbessern rein von der Struktur.

import java.util.Scanner;
public class App {
    public static void main(String[] args) throws Exception {
        
        Scanner scanner = new Scanner(System.in);


        System.out.println("Bitte geben Sie erste Zahl ein: ");
        double zahl1 = scanner.nextDouble();


        System.out.println("Bitte geben Sie zweite Zahl ein: ");
        double zahl2 = scanner.nextDouble();


        System.out.println("Bitte geben Sie den Operator ein: ");
        char operator = scanner.next().charAt(0);


        System.out.println(taschenrechner(zahl1, zahl2, operator));


        
    }
    static double taschenrechner (double zahl1, double zahl2, char operator) {
            
        double ergebnis = 0.0;
        
        if (operator == '-') {
            ergebnis = zahl1 - zahl2;
        } else if (operator == '+') {
            ergebnis = zahl1 + zahl2;
        } else if (operator == '*') {
            ergebnis = zahl1 * zahl2;
        } else if (operator == '/') {
            ergebnis = zahl1 / zahl2;
        }
            return ergebnis;
    }
    
}

...zum Beitrag

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zum Beitrag

Java Hamster Labyrinth

Ich habe ein Problem mit folgendem Java Hamster Programm:

    void main() {
 /*class*/
 {
  if(linksFrei()) {
    vor();
  } else {
    if(vornFrei()) {
      vor();
    } else {
      rechtsUm();
    }
  }   
  if(!kornDa()) { main(); }
}

void rechtsUm(); {
  linksUm();
  linksUm();
  linksUm();
}

boolean linksFrei() {
  linksUm();
  if(vornFrei()) {
    return true;
  } 
  rechtsUm();
  return false;
}

}   
}
}

Kann mir jemand sagen, was daran flasch ist? Wäre nice.

Danke schonmal, Haribo.

...zum Beitrag

Java Zahl erraten Methode?

Ich versuche gerade eine Methode zu schreiben bei der der Computer die Zahl d erraten muss es kommen jedoch immer nur Zahlen die ungefähr d entsprechen heraus und ich finde den Fehler nicht Ich hoffe jemand kann mir helfen.

a ist die untere Grenze des Ratebereichs und b die obere.

public class raten{
    int d = 11;
        public int raten(int a, int b){
        int c = (int) (Math.random()*b+a);
        if(c < d){
            return raten(c,b);
        }
        else if(c > d){
            return raten(a,c);
           }
        else{
            return a;
        }
    }
}

...zum Beitrag

Java - Benutzereingabe auf Zahlen überprüfen?

public boolean onlyNumbers(String eingabe) {
    String regex = "[a-zA-Z]+";                             
    if (Pattern.matches(regex, eingabe)) {
        return true;
    } else {
        return false;
    }
}

Gibt eine simple Methode wie man die Eingabe überprüfen kann ob ausschließlich Zahlen darin vorkommen (vergleichbar mit dem Beispielcode oben mit String)?

...zum Beitrag

Wie kann ich dieses switch-case in if umwandeln?

Hallo,

meine Aufgabe lautet, dass ich dieses switch-case in if-Verzweigungen umwandeln soll:

int choice = 2;

switch (choice) {
  case 1:
  case 2:
    System.out.print("Feuer");
    break;
  case 3:
    System.out.print("Luft");
    break;
  default:
    System.out.print("ungültig");
}

Und meine if-Verzweigung sieht so aus:

public class choice {
  public static void main(String[] args) {
    int choice = 2;

    if (choice >= 1) {
      System.out.println("Feuer");
      return;
    }

    if (choice == 2) {
      System.out.println("Feuer");
      return;
    }

    if (choice <= 3) {
      System.out.println("Luft");
      return;
    }
    else {
      System.out.println("ungueltig");
    }
  }
}

Aber beim Ausführen gibt er mir trotz Luft und else (ungültig) bei allen Zahlen Feuer aus. Weiß jemand warum?

...zum Beitrag

Java Rekursion mit Potenzzahlen?

public static void main(String[] args) {
		System.out.println(potenzRechner(4,3));
	}

	public static int potenzRechner(int potenzzahl1, int potenzzahl2) {
		
		if (potenzzahl2 == 0) {
			return 1;
		} else if (potenzzahl2 == 1) {
			return potenzzahl1;
		} else {
			return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);
		}
	}

Ich habe den Code oben mit einer Rekursiven Methode, der die Potenz der mitgegebenen Zahlen (in dem Fall 4 und 3) errechnet. Jedoch kann ich nicht 100% nachvollziehen was im letzten else Zweig passiert.

(return potenzzahl1 * potenzRechner(potenzzahl1, potenzzahl2 - 1);)

Wird Potenzzahl1 (4) nicht mit sich selbst (4) mal genommen, und das Potenzzahl2 (2) mal? Also 4 * 4 * 4 = 64? Und das solange bis Potenzzahl2 bei 1 ankommt. Also (4^3) 4 * 4 * 4 = 64, (4^2) 4 * 4 = 16, (4^1) 4 = 4. Oder verstehe ich was falsch? Dann sollte doch theoretisch das Ergebnis (64) beim ersten durchlauf schon rauskommen, für was dann eine Aufgabe bei der man das Rekursiv machen soll?

Zusammengefasst: Kann mir jemand auf gut Deutsch diesen Ausdruck, in der die Rekursion sattfindet, erklären?

...zum Beitrag

Java array rückwärts?

package uebung1;
import java.util.Random;
public class Felder {
public int[] fuellen(int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o + 1);
}
return zahlen;
}
public int[] fuellen(int u, int o, int l) {
int zahlen[] = new int[l];
Random rnd = new Random();
for (int x = 0; x < zahlen.length; x++) {
zahlen[x] = rnd.nextInt(o - u) + u;
}
return zahlen;
}
public void ausgeben(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (x == 0) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != zahlen.length - 1) {
System.out.print(", ");
}
if (x == zahlen.length - 1) {
System.out.println("]");
}
}
}
public void ausgebenrueckwaerts(int zahlen[]) {
for (int x = zahlen.length-1; x >= 0; x--) {
if (x == zahlen.length-1) {
System.out.print("[");
}
System.out.print(zahlen[x]);
if (x != 0) {
System.out.print(", ");
}
if (x == 0) {
System.out.println("]");
}
}
}
public void drei_fuenf(int zahlen[]) {
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] % 3 == 0 && zahlen[x] % 5 == 0) {
System.out.println("Hello Zahl: " + zahlen[x]);
} else if (zahlen[x] % 3 == 0) {
System.out.println("Fizz Zahl: " + zahlen[x]);
} else if (zahlen[x] % 5 == 0) {
System.out.println("Buzz Zahl: " + zahlen[x]);
}
}
}
public boolean finde(int z, int zahlen[]) {
boolean found = false;
for (int x = 0; x < zahlen.length; x++) {
if (zahlen[x] == z) {
found = true;
break;
}
}
return found;
}
public int finde_pos(int z, int zahlen[]) {
int pos = -1;
for (int i = 0; z != zahlen[i]; i++) {
pos++;
}
pos++;
return pos;
}
public int finde_anz(int z, int zahlen[]) {
int anz = 0;
for (int i = 0; i < zahlen.length; i++) {
if (zahlen[i] == z) {
anz++;
}
}
return anz;
}
}

...zum Beitrag

Java. Binärer Suchbaum mit allen Kindknoten größer als ihr Eltern?

Mein Ziel ist es eine Insert Methode zu schreiben, die Sicherstellt, dass größere Werte immer weiter nach unten geschoben werden. Die root des baumes soll also am ende der kleinste Wert sein und alle nodes darunter halt immer größer. Das hier ist mein kläglicher erster Ansatz aber ich glaube das macht wirklich gar keinen Sinn. Kann mir jemand einen geigneteren Ansatz erläutern? Würde mir wirklich sehr weiterhelfen!



public void insert(T value){
    if(root==null){
        this.root = new BTreeNode(value);
        return;
    }

    insert(root,value);
}

public void insert(BTreeNode node, T value){
    if(node.prev.value.doubleValue() <= node.value.doubleValue()) {
        double z = Math.random() * 2;
        if (z > 1) {
            if (node.left == null) {
                node.left = new BTreeNode(value);
                node.prev = node.left;
                return;
            } else {
                node.prev = node.left;
                insert(node.left, value);
            }

        } else if (z < 1) {
            if (node.right == null) {
                node.right = new BTreeNode(value);
                node.prev = node.right;
                return;
            } else {
                node.prev = node.right;
                insert(node.right, value);
            }

        } else {
            return;
        }
    }else{
        BTreeNode temp = node;
        node = node.prev;
        node.prev = temp;
    }
}

...zum Beitrag

wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

...zum Beitrag

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

...zum Beitrag

Kann man eine while Anweisung umschreiben in eine if / if else Anweisung?

Ich möchte gerne diese While schleife so umschreiben dass es nur aus if / if else besteht da ich while schleifen nicht so schön finde aber mir im ersten Moment nichts anderes eingefallen ist.. Wie geht das ?

     while (zahl2 != 0) {
 if (zahl1 > zahl2) {
   zahl1 = zahl1 - zahl2;
 } else {
   zahl2 = zahl2 - zahl1;
 }

} return zahl1;

...zum Beitrag

Wieso gibt die Methode eine falsche Ausgabe?

Hallo,

Das ist die Method, die überprüft ob das Jahr ein Schaltjahr ist. Ich habe sie getestet und sie funktioniert richtig aber innehalb eine switch case statement doch nicht (Es wird immer true züruck gegeben) und deshalb wird die else Statement nie ausgeführt.

Ich verstehe es nicht wieso?

public static boolean schaltJahr(int year) {

if(year%400==0)

return true;

else if(year%100==0)

return false;

else if(year%4==0)

return true;

return false;

}

LG :)

...zum Beitrag