list - SchemeでCONSコマンドだけを使ってリストを書く

Question

Scheme プログラミング言語で cons コマンドだけを使用して、次のようなネストされたリストを作成するにはどうすればよいですか?

'(ab (xy (m)))?

Answer 1

ヒント: コンス セルのcarは、コンス セルにもなり得ます。

より具体的には、あなたが持っているリストは次のように長い形式で書かれています:

(a . (b . ((x . (y . ((m . ()) . ()))) . ())))

Answer 2

(define a "a")
(define b "b")
(define x "x")
(define y "y")
(define m "m")

(define example (cons a (cons b (cons (cons x (cons y (cons (cons m '()) '()))) '()))))

結果:

   example
 '("a" "b" ("x" "y" ("m")))