Rückgabe des kleinsten Elements in einer Liste in Schema

Question

Hinweis: Ich mache das für Hausaufgaben. Ich suche nicht nach dem Algorithmus, um mein Problem zu lösen, ich versuche nur zu verstehen, wie Scheme funktioniert.

Ich bin neu zu Schema und versuche, ein kleines Programm zu schreiben, um das kleinste Element in einer Liste zu finden. Das Programm arbeitet seit dem, da es die richtige Antwort findet (also ist die Logik etwas gesund), aber ich weiß das nur, weil ein Fehler auftaucht, der versucht, meine Antwort als eine Funktion zu behandeln und sie zu nennen.

(DEFINE (startmin mylist) 
(

    (repeatmin (CAR mylist) (CDR mylist)) 


)) 


(DEFINE (repeatmin curmin mylist) 
(

    (IF (NULL? mylist) ;If the list is empty 

     ;This is where I'm at a loss. I want a way for this value to be 
     ;sent out once the list is empty 
     curmin ;return the current minimum 

     (IF (< curmin (CAR mylist)) ;if the current minimum is less than the head of the list 
      (repeatmin curmin (CDR mylist)) ;recurse with curmin 
      (repeatmin (CAR mylist) (CDR mylist)) ;otherwise recurse with the head of the list. 
     ) 
    ) 
)) 

Ich bin wirklich ratlos, wie ich den Wert zu erhalten, einmal gefunden, wieder aus der Rekursion, wie es versucht, hält den Wert als eine Funktion zu behandeln.

Answer 1

Ihre Klammern sind deaktiviert. Wenn Sie

((if ...)) 

schreiben bedeutet es, dass das Ergebnis von if eine Funktion, die sofort aufgerufen werden soll, sobald der Wert cmoputed wird. Es scheint, dass Sie Klammern verwenden, als wären sie Blöcke, wie {} in C, aber sie sind nicht. Tatsächlich ist (begin ...) ein Block in Scheme. Und natürlich eine Funktion, let und cond Begriffe haben implizite beginnen .. So

(define (func . args) 
    (begin 
    x 
    y)) 

ist die gleiche wie

(define (func . args) 
    x 
    y) 

Bitte auch format your code correctly. Einzug hilft Ihnen, den Code und die Verschachtelung zu lesen. Ich kümmere mich wirklich nicht um die Klammern, nur die Position, die entscheidend ist. Wählen Sie einen Editor, der dies für Sie erledigt. Z.B. DrRacket ist eine nette, die ich benutze.