質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.49%
LISP

LISPはプログラミング言語の一種であり、関数型言語に分類されています。 特徴として、括弧を多様する独特の構文を持ちます。

Q&A

解決済

1回答

2156閲覧

Schemeでツリーをたどるプログラム

vc3000

総合スコア196

LISP

LISPはプログラミング言語の一種であり、関数型言語に分類されています。 特徴として、括弧を多様する独特の構文を持ちます。

0グッド

0クリップ

投稿2015/10/10 18:25

問題26
http://www.geocities.jp/m_hiroi/func/yasp02.html

リスト ls を木とみなして、x と等しい要素 (葉) を探す関数 member-tree x ls を定義してください。
gosh> (member-tree 'd '(a (b (c (d . e) f) g) h))
#t
gosh> (member-tree 'e '(a (b (c (d . e) f) g) h))
#t
gosh> (member-tree 'x '(a (b (c (d . e) f) g) h))
#f

を下記のように書いたのですが、期待したように動きません。どこがまずいのでしょうか?

(define (member-tree x tree) (if (pair? tree) (let loop ((lis tree)) (cond ((null? lis) #f) ((member-tree x (car lis)) #t) (else loop (cdr lis)))) (equal? x tree)))

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

自己解決

else loopとloopの周りに()が抜けていました。これときどきやってしまうのです…

(define (member-tree x tree) (let loop ((lis tree)) (cond ((not (pair? lis)) (equal? x lis)) ((null? lis) #f) ((member-tree x (car lis)) #t) (else (loop (cdr lis))))))

投稿2015/10/10 20:19

vc3000

総合スコア196

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.49%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問