Dezimal in Dual rekursiv?

Ich muss per C# eine Dezimal- in eine Dualzahl umwandeln und dies als rekurisve Variante.

An sich habe ich das geschafft, allerdings mit Abbruchbedingung und While-Schleife, aber so ist es iterativ, oder nicht?

Ich habe leider nirgends gefunden, wie man diese Umwandlung rekursiv hinbekommt.

Hat jemand da mehr Ahnung und kann mir vielleicht helfen?

Bild zum Beitrag

2 Antworten

18.01.2020, 15:41

Ja, das ist eine iterative Lösung :) Rekursion wäre, wenn die Funktion sich selber aufruft!

Also dual() ruft dann irgendwo dual(dezimal / 2) auf. Hilft dir das schon weiter?

Rekursion bedeutet quasi, ich weiß nicht wie man es für n löst. Aber Wenn ich n-1 kenne, dann kann ich n ableiten! Und das führst du so lange runter bis n trivial ist. (In deinem Falle wäre das 0)

Woher ich das weiß:Studium / Ausbildung – Student der Informatik an der HU Berlin

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Technik, programmieren, Technologie

18.01.2020, 16:04

Ja genau, was du da hast, ist Iterativ.

Da du die Funktion nicht sich selbst aufrufen lässt, ist das keine Rekursion.

An sich besteht dein Rekursiver Aufruf aus zwei Zeilen:

Abbruchbedingung (wenn der Wert 0 ist)
Sonst

und jetzt überleg dir doch mal genau, wie du auf dem Papier Dezimal zu Binär umrechnen lassen würdest.

Ähnliche Fragen

Wie rechnet man eine Dualzahl (Binär) in eine Dezimalzahl um?

Wie rechnet man eine Dualzahl in eine Dezimalzahl um?

Ich weis wie man eine Dezimal in eine Dual macht aber anders rum nicht. Ich brauche das allerdings.

Könnt ihr mir ein Beispiel nennen? mit z.b. 101001001010 oder so was ähnliches.

mfg. icekeuter

Java taschenrechner mit zahlensystem umrechner?

ich muss morgen für die schule meinen taschenrechner so überarbeiten das er dualzahlen in dezimalzahlen und andersrum umwandeln kann. Kann mir jemand erklären wie ich das mache. (Wichtiger ist dual in dezimal aber das andere brauch ich auch) der lehrer meinte auch irgendwas mit eine for schleife in einer anderen for schleife

1101 0110 dual in dezimalwert, (Lösung ist nicht 214 sondern 42)?

hi, bin gerade am lernen für die berufsschule man soll folgende vorzeichenbehaftete 8bit dualzahl in eine dezimal wert umwandeln. ich weis das man invertieren muss. aber ab dem Punkt komme ich nicht weiter. Die lösung ist 42 aber wie man auf die Lösung kommt weis ich nicht. vielen dank

Schleifen in Rekursiv umwandeln?

wie wandle ich jede Schleife in eine rekursive Lösung um? Und wie mache ich das anderes rum?

Umrechnen einer Dezimalzahl in eine Dualzahl?

Hallo, ich besuche momentan die 11 Klasse im Abitur. Wir haben jetzt Informationsverarbeitung und sollen da Dual-Binär, Dezimal, Hexagonale Systeme behandeln. nun haben wir Hausaufgaben bekommen. Und ich stecke bei einer aufgabe fest:

Umwandlung Dezimal - Dual

864

864:2=432 Rest 0 (ich kürze Rest jetzte einfach mit R) 432:2=216 R 0 216:2=108 R 0 -- 108:2=54 R 0 -- 54:2=27 R 0 -- 27:2=13 R 1 -- 13:2=6 R 1 6:2=3 -- R 0 3:2= ? Ja, hier komme ich nicht weiter.... da würde ja 1,5 Rauskommen aber das geht ja nicht. Wie soll ich denn verfahren. Soweit ich weis spielt ja die 3 da ne Rolle, aber ich weis nicht genau welche :/ ich hoffe, ihr könnt mir schnell helfen. LG Jan, 16

While Schleife beenden mit kbhit in Programmiersprache C?

Hallo, ich habe folgende while Schleife die mir eine 10GB große .csv Datei nach einem bestimmten String durchsucht. Da die Suche etwas lange dauert möchte ich gerne die While schleife verlassen indem ich eine bestimmte Taste drücke, z.b "y". Habe dazu eine break Bedingung mit kbhit versucht umzusetzen:

Allerdings dauert die Suche mit der Abbruchbedingung break und kbhit sehr viel länger als ohne diese Funktion. Weiß jemand warum?

Bzw. kann ich auf einem anderen Weg die While Schleife verlassen sobald ich eine bestimmte Taste drücke?

  while(fgets(puffer, BUF, f) != NULL)
    {
       if(kbhit())
            {
            int key = getch();
            if(key == 'y')
                {
                    break;
                }
            }


        strcpy(puffer_bak, puffer);
        wort = strtok(puffer, trennzeichen);
        permno = atoi(wort);

        while(wort != NULL)
        {

            if(strcmp(wort,searchstring)==0)
            {

                if(permno!=permno_alt)
                {
                    printf("%s",puffer_bak);

                }
                permno_alt=permno;

            }

            wort = strtok(NULL,trennzeichen);
        }
    }
    fclose(f);

Wie wandle ich in C# Dualzahlen in Dezimalzahlen um?

Hallo zusammen,

ich hab folgende Frage bzw folgendes Problem. Ich bin in meinem ersten Ausbildungsjahr als Informatiker und hatte die Aufgabe ein Programm zu schreiben, welches eine 3-Stellige Dualzahl in eine Dezimalzahl umwandelt:

Nun zur eigentlichen Frage. Ich muss nun einen Code erstellen, zur Umwandlung von Dual in Dezimal eine beliebig langen Dualzahl. Ich dachte da an Array's. Allerdings ist das bei mir weit entfernt (hab mich mal in einem Berufskolleg damit befasst) Da wir das in unserer Berufsschule noch nicht hatten tu ich mir schwer. Auch das Internet kann mir nicht wirklich helfen.

Meine Frage ist nun, ob mir jemand einen Tipp geben kann, wie ich das angehen muss? Also ob Array's nun das richtige sind oder ob es noch was anderes gäbe und wenn ja welche? Im Hinterkopf doch bitte behalten, dass ich am Anfang stehe und nur die Grundlagen besitze. Bei Vorschlägen werde ich mich jedoch in das ein oder andere Thema das kommt reinlesen, wenn dies nicht zu komplex ist für mich.

Bin gespannt auf eure Antworten und freu mich auf eure Antworten.

Danke schonmal im Vorhinein.

LG

Zahlensystem Umwandeln?

Hallo an alle,

Wie wandel ich die Zahl 333 von dezimal nach dual um (Zahlensysteme)

Vielen Dank für jede Hilfe!

Java iterative Approxiamation von pi?

Für die iterative Approximation von π kann eine spezielle Form der Madhava-Leibniz Reihe verwendet werden:

Implementieren Sie Funktionen, die π mit Hilfe der Reihe approximieren und nach n Schritten abbrechen:
a) double piIterative(int n), die pn iterativ mithilfe einer while-Schleife berechnet.
b) double piRecursive(int n), die pn rekursiv berechnet.

Kann mir jemand helfen?

Heronverfahren Java Quadratwurzel von 2?

Guten Abend, derzeit habe ich in meinem Informatik Studium die Aufgabe, eine Methode zu schreiben, die die Quadratwurzel einer beliebigen Zahl ausrechnet. Ich bin soweit, dass viele Eingaben funktionieren. Ein Problem habe ich bei der Zahl "2". Und zwar habe ich das Heronverfahren rekursiv geschrieben und als Abbruchbedingung ein if, dass die variable approx mit der eingegebenen Zahl vergleicht. Problem jetzt, die Quadratwurzel aus 2 hat unendlich viele Nachkommastellen und da so die Abbruchbedingung nicht erfüllt wird endet es in einer Endlosschleife.(alles davon auch im Bild zu sehen)

Habe auch schon mit Math.round probiert aber da fängt er an zu früh aus der Schleife zu springen und das Ergebnis stimmt dann nicht mit der Lösung überein. Habe ihr eventuell Lösungsvorschläge ?:D

Vielen Dank schonmal :')

Wie programmiert man in Python 3 ein Pascalsches Dreieck?

Ich weiß ja was das ist aber ich versteh nicht wie die das mit einer for oder while-Schleife machen soll. Wir sollen das mithilfe einer anderen Funktion die den Binomialkoeffizienten rekursiv berechnet für n Zeilen des Dreicks ausgeben. Die rekursive Binomfunktion hab ich schon und das Grundgerüst auch bloß die Schleife kriege ich nicht hin. Bitte helft mir.

Wie gibt man in c++ die Addition aller Elemente der For-Schleife aus?

Hallo, also folgendes Problem: Die Summe von 1 bis zu einer vom Nutzer eingegebene Zahl soll einmal iterativ und rekursiv ausgegeben werden..

Für die iterative Funktion würde ich eine For-Schleife nehmen, aber wie soll ich das ausdrücken, dass alle Elemente dieser Schleife addiert werden sollen?

Das würde dann etwa so aussehen: func(int a) for(i=1;i<a;i++) {return ? (Summe aller i)}

Wie mache ich das?

Java Eingabe spiegeln?

Wie kann man diesen Code in eine while Schleife umwandeln?😅

VisualBasic for-schleifen in andere zum Beispiel while oder do schleifen umwandeln?

Ist es möglich, dass ich meine for-Schleife z.B zum zufälligen Zahlenerzeugen in eine while oder do schleife umwandle? und wenn ja wie? bei mir funktioniert irgendwie nichts ):

Was möchtest Du wissen?

Deine Frage stellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }