» Lösung Collatz-Problem

weedywang · Beobachter Anmeldedatum: 30.12.2021 Beiträge: 1

Hallo liebe C-Spezialisten.

Ich habe folgende Aufgabenstellung zum Collatz-Problem (3n+1):

Schreiben Sie ein Programm das zwei zahlen m und p einließt und daraus eine Collatz Zahlenfolge bildet.
Es muss auch ausgeben welches die größte Zahl ist, die in ihren Schritten enthalten ist. Parameter max
Das Programm muss folgende Prozedur implementieren und verwenden: void converge (int n, in steps, int max);
Es sollen die Anzahl der Schritte im Parameter steps gespeichert werden, welche benötigt werden um das Problem zu lösen.

Mein Code bisher:
#include <stdio.h>

int main(void) {
int m;
int p;

printf("Erste Zahl eingeben: ");
scanf("%d", &m);
printf("Zweite Zahl eingeben: ");
scanf("%d", &p);

printf("Collatz-Reihe von %d: \n", m);
while(m != 1) {
if(m%2 == 0) {
m = m / 2.0;
printf("%d\n", m);
}
else {
m = 3 * m + 1;
printf("%d\n", m);
}
}
printf("Collatz-Reihe von %d: \n", p);
while(p != 1) {
if(p%2 == 0) {
p = p / 2.0;
printf("%d\n", p);
}
else {
p = 3 * p + 1;
printf("%d\n", p);
}
}
return 0;
}

Punkt 1 funktioniert. Doch wie bekomme ich den Rest mit Maximalwert und Anzahl der Schritte hin? :suspekt:

programmierer-forum.de · Gast

Mach mit!

Wenn Dir die Beiträge zum Thread "Lösung Collatz-Problem" gefallen haben oder Du noch Fragen hast oder Ergänzungen machen möchtest, solltest Du Dich gleich bei uns anmelden:

Registrierte Mitglieder genießen die folgenden Vorteile:
✔ kostenlose Mitgliedschaft
✔ keine Werbung
✔ direkter Austausch mit Gleichgesinnten
✔ neue Fragen stellen oder Diskussionen starten
✔ schnelle Hilfe bei Problemen
✔ Bilder und Videos hochladen
✔ und vieles mehr...

Autor	Nachricht
weedywang Beobachter Anmeldedatum: 30.12.2021 Beiträge: 1	30.12.2021, 16:32 zitieren Hallo liebe C-Spezialisten. Ich habe folgende Aufgabenstellung zum Collatz-Problem (3n+1): Schreiben Sie ein Programm das zwei zahlen m und p einließt und daraus eine Collatz Zahlenfolge bildet. Es muss auch ausgeben welches die größte Zahl ist, die in ihren Schritten enthalten ist. Parameter max Das Programm muss folgende Prozedur implementieren und verwenden: void converge (int n, in steps, int max); Es sollen die Anzahl der Schritte im Parameter steps gespeichert werden, welche benötigt werden um das Problem zu lösen. Mein Code bisher: #include <stdio.h> int main(void) { int m; int p; printf("Erste Zahl eingeben: "); scanf("%d", &m); printf("Zweite Zahl eingeben: "); scanf("%d", &p); printf("Collatz-Reihe von %d: \n", m); while(m != 1) { if(m%2 == 0) { m = m / 2.0; printf("%d\n", m); } else { m = 3 * m + 1; printf("%d\n", m); } } printf("Collatz-Reihe von %d: \n", p); while(p != 1) { if(p%2 == 0) { p = p / 2.0; printf("%d\n", p); } else { p = 3 * p + 1; printf("%d\n", p); } } return 0; } Punkt 1 funktioniert. Doch wie bekomme ich den Rest mit Maximalwert und Anzahl der Schritte hin? Gefällt mir Teilen twittern
▲	pn

programmierer-forum.de Gast	30.12.2021, 16:32 zitieren Mach mit! Wenn Dir die Beiträge zum Thread "Lösung Collatz-Problem" gefallen haben oder Du noch Fragen hast oder Ergänzungen machen möchtest, solltest Du Dich gleich bei uns anmelden: Registrierte Mitglieder genießen die folgenden Vorteile: ✔ kostenlose Mitgliedschaft ✔ keine Werbung ✔ direkter Austausch mit Gleichgesinnten ✔ neue Fragen stellen oder Diskussionen starten ✔ schnelle Hilfe bei Problemen ✔ Bilder und Videos hochladen ✔ und vieles mehr...
▲

	Re: √	Letzter Beitrag
Problem nach ASB-swap Problem geklärt vielen Dank für eure Ideen !!!!! :) Problem nach ASB-swap :yes: Hallo Jungs, ich brauche dringend eure Hilfe :) Ich habe bei meinem EJ9, Bj 1999 einen ASB Swap mit Z6 ASB gemacht. Problem: Motor ging aus und startet nicht mehr Mods: D14: Drosselklappe ink. aller Sensoren, Einspritzdüsen,... von Ingo01	60 3.714	07.08.2013, 12:06 Blues
Civic ED7 Kupplungs problem / antriebs problem. habe von einer alten frau einen civic ed7 aus erster hand bj.89 mit nur 86.000km. er stand ca. 10 monate. soo das problem ist nun wenn ich fahre und nicht wie ein rentner gas gebe rutscht die kupplung! ein bekannter sagte dass die kupplung womöglich... von coasterkev	2 427	27.02.2015, 13:51 O.K.R.C.
Problem Fensterheber/Dichtungs problem Hi mein Fensterheber auf der Fahrerseite macht Probs..ich mach die Scheibe runter alles im lot..ich mach die Scheibe hoch....die Scheibe geht aus der Dichtung und schiebt sich nach außen...Fenster schließt nicht:(....habt ihr nen... von Hondagirl	4 1.170	26.05.2005, 09:30 Hondagirl
CR-V RD1 Temperatur Problem / Problem gefunden Hallo! Ich hoffe ich finde hier jemanden der weiter weiß. Wir wissen es nämlich nicht mehr :no: lol Was ist los? Die Temperatur Anzeige meines CR-V spinnt rum. Sie geht hoch bis kurz vor Ende. So schnell wie sie steigt, sinkt sie aber auch. Anfangs ist... von NoGoodNoodle	3 808	29.11.2024, 03:29 NoGoodNoodle
EJ9 Problem hy habe ein problem mit meinem EJ9 Baujahr 2000 Facelift ich hab heute die Batterie abgehängt für ne halbe Stunde und jetzt spielt er mit der Drehzahl geht ziemlich runter geht aber nicht aus !! ist das normal und wird das wieder von alleine mit der... von BlackHondaDevil	7 236	05.03.2012, 17:58 Der-Pate
Problem, AU Hi Leute, Es handelt sich um einen Civic Coupe EJ2, Bj.:1995, km:210000, Hubraum: 1,5 liter Folgendes Problem. War beim TÜV, HU/AU HU ohne Problem AU nicht bestanden, da zu hohen CO-Wert. CO-Wert im Leerlauf und bei erhöhter Drehzahl ca.0,6 -... von theissi	11 676	18.04.2011, 09:19 theissi
Problem mit der au Hallo Habe folgendes Problem habe mir einen b18c4 eingebaut Mit 200zellerkat Shunk2 ansaubrücke 70mm drosselklappe 2.5 zoll Auspuff inkl fächerkrümmer Steuergerät p30 mit c4 map Bei der au stimmen die Lambda Werte nicht habe die Lambda Sonde vom d16z6... von Benne911	21 751	19.04.2018, 10:45 Benne911
ej9 ABS PROBLEM Ich hab mein Radio gestern unten in die mittelkonsole eingebaut. Also hab ich alle Kabel schön sachte nach unten gezogen, alles angeschlossen und wieder zusammen gebastelt. Mein Problem ist jetzt, dass seitdem meine handbremsen leuchte und die abs... von derAlexxx	7 1.205	02.05.2012, 09:37 derAlexxx
ABS Problem Servus zusammen! Hab momentan ein sehr merkwürdiges ABS Problem. Und zwar funktioniert mein ABS! Und zwar so gut, dass es ständig anspricht, sobald ich mein Bremspedal etwas mehr als "sehr sanft" betätige. Völlig egal, ob ich gerade mit... von Zerberus	3 412	12.06.2010, 13:49 Zerberus
EG3 Problem Moin, hab da n kleines Problem mit meiner Winterhure. Und zwar läuft er gefühlt nur auf 2 Pötten, sowohl unter Teil- und Volllast. Geht im Standfast aus und blubbert ganz schön. Klingt fast wie nen Boxer ^^ Konnte vorhin auf die Schnelle nich viel sehen,... von Doc2891	1 217	07.02.2014, 13:14 Crystyleyami