Was wird gedruckt, wenn diese Funktion ausgeführt wird?

Question

Ich habe einige Übungsprobleme für einen CS-Trainingstest. Kannst du erklären, wie man zur richtigen Antwort kommt?

Ich bin nicht sicher, welche Programmiersprache ist dies aber ich versuche, diese Probleme zu Python konvertieren Sinn zu machen, was diese bedeuten. enter image description here

Hier ist mein Versuch in Python, dies zu lösen, aber es scheint nicht, dass ich den richtigen Code habe, da ich die Werte nicht bekomme. enter image description here

Answer 1

Sie schrieb

if n >= 0: 

wo Sie geschrieben haben sollte

if n >= 4: 

Auch hier ist der Punkt, dass die Funktion sich selbst rekursiv aufruft. Statt

return n/2 

brauchen Sie nur

f(n/2) 

Andernfalls Sie return vor dem Druck, das ist nicht das, was der ursprüngliche Code tut.

Schließlich eine Komplettlösung. Sie beginnen also bei f(16), und da 16 größer als 4 ist, ruft es f(16/2), und innerhalb, seit 8 ist größer als 4, ruft es f(8/2), und dünn, seit 4 ist größer als oder gleich 4, ein letztes Mal es ruft f(4/2) an, in dem es schließlich zu der ersten print Anweisung jemals kommt, 2 druckend, dann zurücktrittend auf die Elternfunktion, Drucken 4, und so weiter, bis es 16 druckt und beendet.