ggT rekursiv (Rekursion)
Berechnen Sie den größten gemeinsamen Teiler (ggT) zweier Zahlen. Gehen Sie diesmal rekursiv nach den folgenden Aussagen vor. Der ggT von zwei positiven ganzen Zahlen a und b ist:
- b, wenn bei der Division von a durch b kein Divisionsrest auftritt bzw.
- ggT(b, a modulo b) im anderen Fall.
"modulo" bezeichnet den Divisionsrest bei Division von a durch b. Vergleichen Sie Ihre Lösung mit ggT nach Euklid.
5 Kommentare
8 Lösung(en)
public class RekursivGGT {
public int ggT(int a, int b) {
if(a < b) {
return ggT(b, a); }
if(0 == b) {
return a; }
return ggT(a % b, b);
}
} // end of class RekursivGGT
def ggT(a, b):
if a%b == 0:
return b
else:
return ggT(b, a%b)
print("ggT(61608,10674945) =", ggT(61608,10674945))
Lösung von: Martin Guggisberg (Universität Basel / PH FHNW)
hoii
i bims
lol
du stimkst
follow me pls
Lösung von: Name nicht veröffentlicht
def ggT(a,b):
if a%b == 0:
return b
else:
return ggT(b, a % b)
a=15
b=30
print(ggT(a,b))
# des war nich einfaach aber nie aufgeben!
Lösung von: Mr Dää (Nee)
function gcdRec(a, b) {
if (a % b == 0) return b;
else return gcdRec(b, a % b);
}
console.log(gcdRec(19, 4));
console.log(gcdRec(33, 22));
console.log(gcdRec(111, 74));
Lösung von: Lisa Salander (Heidi-Klum-Gymnasium Bottrop)
int ggT(int a, int b) {
const auto m{ a % b };
return !m ? b : ggT(b, m);
}
Lösung von: Jens Kelm (@JKooP)
int ggT(int a, int b) => a % b == 0 ? b : ggT(b, a % b);
Lösung von: Jens Kelm (@JKooP)
#include <functional>
// Lambda:
std::function<int(int, int)>ggT{ [&](int a, int b) { return a % b ? ggT(b, a % b) : b; } };
Lösung von: Jens Kelm (@JKooP)
Aktionen
Neue Lösung hinzufügen
Bewertung
Durchschnittliche Bewertung:
Meta
Zeit: | 1 |
Schwierigkeit: | k.A. |
Webcode: | ctnh-j2cr |
Autor: | Philipp G. Freimann (BBW (Berufsbildungsschule Winterthur) https://www.bbw.ch) |
Kommentare (5)
Kein Streit bitte!
Wir haben hier Unterricht. Jetzt wird zugehört!
@wwbaselmemes
@moritzdeboss
fett nochegmacht #moritzdebossischkeibosssonderneHS
cringe
Inhaltsverzeichnis
1 Karriere
1.1 Anfänge
1.2 Steigende Bekanntheit
2 Chartplatzierungen
2.1 Alben
2.2 Singles
3 Auszeichnungen für Musikverkäufe
4 Rezeption
5 Einzelnachweise
Karriere
Anfänge
Garcias erster Track Lil Pump, ein Freestyle-Rap-Song, wurde 2016 auf Soundcloud veröffentlicht.[1] Bald darauf folgten die Singles Elementary, Ignorant, Gang Shit und Drum$tick. Diese erreichten bis heute jeweils über drei Millionen Streams. Der Erfolg von Garcias Veröffentlichungen auf Soundcloud verschaffte dem Rapper Bekanntheit in der Rap-Szene. Garcia nahm 2016 an der No Jumper Tour teil.[2]
Steigende Bekanntheit
Im Jahre 2017 veröffentlichte der Rapper die Singles D Rose und Boss, die zusammen mehr als 70 Millionen Mal auf Soundcloud wiedergegeben wurden. Als Reaktion auf den großen Erfolg um D Rose wurde zu dem Track ein Musikvideo veröffentlicht. Im Juni 2017, zwei Monate vor seinem siebzehnten Geburtstag, unterzeichnete Garcia einen Vertrag mit Warner Bros. Records.[3] Im August des Jahres wurde der Song Gucci Gang veröffentlicht, der in den Billboard Hot 100 am 8. November 2017 den dritten Platz erreichte.[4][5]
Am 6. Oktober 2017 wurde Garcias erstes kommerziell vertriebenes Mixtape Lil Pump veröffentlicht, auf dem unter Anderem Gucci Mane, Lil Yachty, Chief Keef, Rick Ross und 2 Chainz als Featurings vertreten sind.[6]
Chartplatzierungen
Alben
Jahr Titel Chartplatzierungen[7] Anmerkungen
Deutschland DE Österreich AT Schweiz CH Vereinigtes Königreich UK Vereinigte Staaten US
2017 Lil Pump
— — — — 3
(… Wo.)
Erstveröffentlichung: 6. Oktober 2017
Singles
Jahr Titel
Album Chartplatzierungen[7] Anmerkungen
Deutschland DE Österreich AT Schweiz CH Vereinigtes Königreich UK Vereinigte Staaten US
2017 Gucci Gang
Lil Pump 35
(14 Wo.) 30
(10 Wo.) 25 Gold
(17 Wo.) 27
(15 Wo.) 3 Platin
(24 Wo.)
Erstveröffentlichung: 31. August 2017
Verkäufe: + 2.235.000
2018 Esskeetit
Harvard Dropout — — 74
(2 Wo.) 89
(… Wo.) 24
(… Wo.)
Erstveröffentlichung: 13. April 2018
Auszeichnungen für Musikverkäufe
Goldene Schallplatte
Belgien Belgien
2018: für die Single „Gucci Gang“
Neuseeland Neuseeland
2017: für die Single „Gucci Gang“
Vereinigte Staaten Vereinigte Staaten
2018: für die Single „Boss“
Platin-Schallplatte
Australien Australien
2018: für die Single „Gucci Gang“
Frankreich Frankreich
2018: für die Single „Gucci Gang“
Italien Italien
2017: für die Single „Gucci Gang“
Land/Region Gold record icon.svg Gold Platinum record icon.svg Platin Verkäufe Quellen
Australien Australien (ARIA) — 1 70.000 aria.com.au
Belgien Belgien (BEA) 1 — 15.000 ultratop.be
Frankreich Frankreich (SNEP) — 1 150.000 snepmusique.com
Italien Italien (FIMI) — 1 50.000 fimi.it
Neuseeland Neuseeland (RMNZ) 1 — 15.000 nztop40.co.nz
Schweiz Schweiz (IFPI) 1 — 10.000 hitparade.ch
Vereinigte Staaten Vereinigte Staaten (RIAA) 1 2 2.500.000 riaa.com
Insgesamt 4 5
Rezeption
laut.de betitelt Garcias Musik als „Meilensteine der Hirnlosigkeit“. Die Werke Lil Pumps seien „bis aufs Minimum reduziert“ und „radikaler und kompromissloser Müll“. „Musikalisch komplexe oder ambitionierte Momente“ suche man vergebens, allerdings könne man „gut und gerne die Hälfte der Tracks schon nach einem Hören unter Tausenden wiedererkennen“.[8]
Einzelnachweise
Look At Me!: The Noisy, Blown-Out SoundCloud Revolution Redefining Rap. In: Rolling Stone. (rollingstone.com [abgerufen am 9. Dezember 2017]).
Jon Caramanica: The Rowdy World of Rap’s New Underground. In: The New York Times. 22. Juni 2017, ISSN 0362-4331 (nytimes.com [abgerufen am 9. Dezember 2017]).
Lil Pump Signs To Warner Bros Records Imprint Tha Lights Global. In: HotNewHipHop. (hotnewhiphop.com [abgerufen am 9. Dezember 2017]).
Early Release! Billboard Hot 100 Top 10 November 18th 2017 Countdown | Official. In: Billboard. (billboard.com [abgerufen am 9. Dezember 2017]).
Lil Pump Lands His First Song on the Billboard Hot 100 Chart - XXL. Abgerufen am 9. Dezember 2017.
Listen to Lil Pump's Self-Titled Debut Album - XXL. Abgerufen am 9. Dezember 2017.
Chartquellen: Deutschland – Österreich – Schweiz – UK – US
Meilensteine der Hirnlosigkeit. Wunderschön. In: laut.de. (laut.de [abgerufen am 9. Dezember 2017]).
Kategorien:
RapperUS-AmerikanerGeboren 2000Mann
Navigationsmenü
Nicht angemeldet
Diskussionsseite
Beiträge
Benutzerkonto erstellen
Anmelden
Artikel
Diskussion
Lesen
Bearbeiten
Quelltext bearbeiten
Versionsgeschichte
Suche
Hauptseite
Themenportale
Von A bis Z
Zufälliger Artikel
Mitmachen
Artikel verbessern
Neuen Artikel anlegen
Autorenportal
Hilfe
Letzte Änderungen
Kontakt
Spenden
Werkzeuge
Links auf diese Seite
Änderungen an verlinkten Seiten
Spezialseiten
Permanenter Link
Seiteninformationen
Wikidata-Datenobjekt
Artikel zitieren
Drucken/exportieren
Buch erstellen
Als PDF herunterladen
Druckversion
In anderen Projekten
Commons
In anderen Sprachen
English
Español
فارسی
Italiano
Nederlands
Polski
Português
Русский
中文
Links bearbeiten
Diese Seite wurde zuletzt am 10. Mai 2018 um 23:36 Uhr bearbeitet.
Abrufstatistik
Der Text ist unter der Lizenz „Creative Commons Attribution/Share Alike“ verfügbar; Informationen zu den Urhebern und zum Lizenzstatus eingebundener Mediendateien (etwa Bilder oder Videos) können im Regelfall durch Anklicken dieser abgerufen werden. Möglicherweise unterliegen die Inhalte jeweils zusätzlichen Bedingungen. Durch die Nutzung dieser Website erklären Sie sich mit den Nutzungsbedingungen und der Datenschutzrichtlinie einverstanden.
Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc.
Datenschutz
Über Wikipedia
Impressum
Entwickler
Stellungnahme zu Cookies
Mobile Ansicht
Wikimedia Foundation
Powered by MediaWiki