Wie funktioniert diese Rekursion?

Die Rekursion soll eine Dezimalzahl ausgeben. Jedoch verstehe ich nicht ganz wie das abläuft. Die Zahl n wird so lange verkleinert, bis sie kleiner als 10 ist, dann wird sie ausgegeben. Aber es gibt doch keinen return-Wert, wie kommt man dann auf den Wert von n der vorherigen Rekursionstiefe. Danke

void writeDec(int n) {
  if (n >= 10) {
    writeDec(n / 10);
    n = n % 10;
  }
  putchar(n + '0');  
}

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

20.05.2023, 16:39

Strukturell ist die Rekursion so aufgebau, daß sie zunächst absteigt, danach wird dann beim Aufsteig vom auf dem Stack verbliebenen übergebenen Argument der Divisionsrest bestimmt:

writedec(123)
   (123)       #übergebenes Argument
   wrritedec(12)
      (12)
      writedec(1)
         #jetzt Rekursionsende
         1%10 =1 -> 1 ausgeben
      12%10=2 -> 2 ausgeben 
   123%10=3 ->3 ausgeben

Merke, der Zustand in einer Funktion ist VOR einem Funktionsaufruf der gleiche, wie NACH der Rückkehr - Ungewöhnliche Grenzfälle mal außen vor gelassen. Das bedeutet vor allem auch, daß das übergebene Argument n als lokale Variable den rekursiven Aufruf unverändert übersteht.

W00dp3ckr

20.05.2023, 10:07

Geh in den Code und führe den schrittweise aus. Die Zahl wird ausgegeben. Mehr Return Value braucht es nicht.

Ähnliche Fragen

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?

...zur Frage

a parameter list without types is only allowed in a function definition? int fib(n);?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

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?

...zur Frage

Array erweitern in C?

Hallo.

Als Teil einer Methode in C zur Bestimmung, ob eine Zahl n eine perfekte Zahl ist (Summe aller echten Teiler von n ergibt n) will ich ein Array mit allen Teilern erstellen, welches dynamisch erweitert werden soll, bis alle Teiler enthalten sind. Danach soll man bestimmen können, dass die Zahl perfekt ist, wenn die Summe der Elemente n ergibt, und wenn nicht, dann nicht.

Wie kann ich das Array erweitern? Laut meinen Notizen kann man ein bestimmtes Element hinzufügen durch folgende Form (Beispiel): int array[] = { [7] = 42 } – dem achten Element wird der Wert 42 zugewiesen.

Hier mein bisheriges Programm. Der Wert von divisor soll als Element dem Array divisors[] hinzugefügt werden, wenn es sich um einen echten Teiler handelt, und zwar bis einschließlich der 1:

#include <stdio.h>
int main()
{
  int n,m,divisor,divisors[m];
  m = 0;
  printf("Geben Sie eine ganze Zahl ein.\n");
  scanf("%d",&n);
  for (divisor = n; divisor > 0;) {
    if (n % divisor == 0) {
      m++;
      divisors[m] = {[m] = divisor};
    }
    divisor--;
  }
  return 0;
}

Da meckert der aber rum:

main.c:11:27: error: expected expression before '{' token

Wie muss ich das schreiben, damit es funktioniert?

...zur Frage

Wechselgeld Rechner in C?

Ich habe den folgenden Code:

#include <stdio.h>

int main(void)
{
    /* declarate variables */
    float price, paid, change;
    int cents;
    int rest;
    int cent1;
    int cent2;
    int cent5;
    int cent10;
    int cent20;
    int cent50;
    int eur1;
    int eur2;

    /* print out price and paid amount */
    printf("Rechnungsbetrag: ");
    scanf("%f", &price);

    printf("Erhaltener Betrag: ");
    scanf("%f", &paid);

    /* calculate the change as float */
    change = paid - price;

    printf("======================\n");
    printf("Rückgeld: %.2f EUR\n", change);
    printf("======================\n");

    /* calculate the change in cents */
    cents = change * 100;


    eur2   = cents / 200;
    rest = cents % 200;

    eur1   = rest / 100;
    rest = cents % 100;

    cent50 = rest / 50;
    rest = cents % 50;

    cent20 = rest / 20;
    rest = cents % 20;

    cent10 = rest / 10;
    rest = cents % 10;

    cent5  = rest / 5;
    rest = cents % 5;

    cent2  = rest / 2;
    rest = cents % 2;

    cent1  = rest / 1;


    printf("1 Cent:  %d\n", cent1);
    printf("2 Cent:  %d\n", cent2);
    printf("5 Cent:  %d\n", cent5);
    printf("10 Cent: %d\n", cent10);
    printf("20 Cent: %d\n", cent20);
    printf("50 Cent: %d\n", cent50);
    printf("1 EUR:   %d\n", eur1);
    printf("2 EUR:   %d\n", eur2);


    return 0;
}

Es werden zwei Werte Eingeben, einmal den Rechnungspreis und den erhaltenen Betrag, dann wird das Wechselgeld ausgerechnet. Danach soll die Anzahl der jeweiligen Münzen errechnet werden, die es benötigt um den Betrag des Wechselgeldes zu erreichen.

Wenn ich, zum Beispiel, als Rechnungsbetrag 1.50 habe, und als Erhaltenen Betrag 2.00, dann gibt es mir 1 50 Cent münze und eine 10 cent münze aus.

Ich habe verschiedene Beträge ausprobiert und es kommt immer diese extra 10 Cent Münze raus.

Wie kann ich das beheben?

...zur Frage

Java / Taschenrechner: Wie können die Variablen zusammen ausgegeben werden?

Hallo, kurz gesagt fehlt nur noch die Ausgabe der Antwort.

Hat jemand eine Idee, wie wir die Variablen alle zusammen ausgeben können?

Variablen:

erste_Zahl
zweite_Zahl
operator

import java.util.Scanner;
import javax.swing.JOptionPane;

public class Taschenrechner {
  public static void main(String[] args) {
    Scanner benutzereingabe = new Scanner(System.in);

    int operator;
    String ersteZahl = JOptionPane.showInputDialog("Bitte geben sie ihre erste Zahl ein: ");
    String zweiteZahl = JOptionPane.showInputDialog("Bitte geben sie ihre zweite Zahl ein: ");
    double erste_Zahl = Double.parseDouble(ersteZahl);
    double zweite_Zahl = Double.parseDouble(zweiteZahl);

    JOptionPane.showInputDialog("Bitte geben sie Ihren Rechenoperator ein: ");
    operator = benutzereingabe.next().charAt(0);

    if (operator == '+') {
      System.out.println(erste_Zahl + zweite_Zahl);
    }
    else if (operator == '-') {
      System.out.println(erste_Zahl - zweite_Zahl);
    }
    else if (operator == '*') {
      System.out.println(erste_Zahl * zweite_Zahl);
    }
    else if (operator == '/') {
      System.out.println(erste_Zahl / zweite_Zahl);
    }
  }
}

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

arduino/microcontroler empfindlichkeit von pins?

Hallo, ich habe mir einen Arduino Uno gekauft und wollte etwas probieren.

Ich habe einen Pin mit einem Schalter verbunden und geschaut, ob dieser HIGH ist. Wenn ja, dann soll eine LED leuchten, sonst nicht. Alles gut soweit.

Das Problem ist, dass ich nur in die nähe, des Kabels kommen muss, damit der Arduino am Eingang HIGH sagt, da die Spannung von meinem Körper durch den Leiter übertragen wird.

Wie kann ich die "Empfindlichkeit" verringern?

Danke. Lg. Sepp

Hier noch mein Code:

int buttonPin = 10;

int ledPin = 3;

void setup()

{

pinMode(buttonPin, INPUT);

pinMode(ledPin, OUTPUT);

}

void loop()

{

if (digitalRead(buttonPin) == HIGH)

{

digitalWrite(ledPin, HIGH);

} else

{

digitalWrite(ledPin, LOW);

}

...zur Frage

Wie findet ihr diesen Programmier Stil in C?

In der Schule müssen wir in diesem Stil programmieren:

#include <stdio.h>

int main(void)
{
      printf("Hello, World!");
      return 0;
} // end main

Wir findet ihr das?

Ich finde man sollte selbst entscheiden welchen Programmierstil man verwendet, solange der Code lesbar und verständlich ist.

...zur Frage

Wie kann man die Teiler zählen in Java?

void setup() {
  alleTeiler (6);
}






int alleTeiler(int z) {
  println("Teiler der Zahl: "+z);
  for (int i = 1; i <= z; i++) {
    if (z % i == 0) {


      print(i + " ");
    }
  }
  return (0);
}

dass nicht jeder Teiler ausgegeben wird, sondern stattdessen die gefundenen Teiler gezählt werden und liefere diesen Wert zurück. Überlege und teste, wie viele Teiler diese Methode für eine Primzahl findet.

Ich habe keine Ahnung, wie man die Teiler zählen soll und diesen Wert dann zurückliefet?

Wäre für jede Antwort dankbar!

...zur Frage

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?

...zur Frage

BlueJ Methode für eine private Nachricht?

Hier ist der Code, ich brauche eine Methode mit der ich eine Nachricht an einen User an einen Server senden kann der nur dieser User sieht

public class EchoServer extends Server {

public EchoServer(int port) {

super(port);

System.out.println("Der DBG-ECHO-Server hat die IP " + getIP() + " und lauscht auf Port " + port + "!");

}

public void processNewConnection(String pClientIP, int pClientPort) {

System.out.println("Neue Verbindung von " + pClientIP + " : " + pClientPort + ".");

send(pClientIP, pClientPort, "Herzlich willkommen beim DBG-ECHO-Server, Quit um abzumelden, Everybody für Message an alle");

}

public void processMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.equals("Quit")) {

closeConnection(pClientIP, pClientPort);

}

if (pMessage.substring(0, 9).equals("Everybody")) {

sendToAll(pMessage);

}

System.out.println("Server hat Nachricht \"" + pMessage + "\" vom Client " + pClientIP + ":" + pClientPort + " empfangen.");

send(pClientIP, pClientPort, "Antwort vom DBG-ECHO-Server: Deine Nachricht lautete \"" + pMessage + "\".");

System.out.println("Server hat Nachricht \"" + pMessage + "\" an Client " + pClientIP + ":" + pClientPort + " zurückgesendet.");

//sendToAll(pMessage);

//closeConnection(pClientIP, pClientPort);

}

public void processClosingConnection(String pClientIP, int pClientPort) {

}

public void privateMessage(String pClientIP, int pClientPort, String pMessage) {

if (pMessage.substring(0, 9).equals(pClientIP)) {

System.out.println("User schrieb

send(pMessage);

}

public String getIP() {

try {

String ipAdresse = "" + InetAddress.getLocalHost();

String[] hostUndIP = ipAdresse.split("/");

String adressat = hostUndIP[0].trim();

ipAdresse = hostUndIP[1];

return ipAdresse;

}

catch (UnknownHostException e) {

e.printStackTrace();

...zur Frage

Ist dieser Taschenrechnercode richtig (in C)?

Er ist einfach gehalten, ich habe es das erste Mal versucht. Natürlich mit ein bisschen Hilfe. Ich fange gerade erst an:

#include <stdio.h>

int main()
{
  double zahl1;
  double zahl2;
  char operator;

  printf(“zahlenwert1: “);
  scanf(“%lf“, zahl1);

  printf(“\nzahlenwert2: “);
  scanf(“%lf“, zahl2);

  printf(“Operator: “);
  scanf(“%c“, operator);

  printf(“\n\n“);

  if (operator == ‘+‘) {
    printf(“%lf + %lf =%lf“, zahl1, zahl2, zahl1 + zahl2)
  }

  return 0:
}

Ich musste alles am Handy neu schreiben, da ich es nicht kopieren kann. Deshalb könnten ein paar Klammern, vor allem die einzelnen unten, nicht in richtiger Position sein.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen