mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Scheme 30分プログラム 30分プログラム、その613。Treeから経路への変換。例えば、こんな木があったとする。 (define *tree* (make-tree 'foo (make-tree 'bar (make-tree 'baz)) (make-tree 'xyzzy) (make-tree 'baz))) で、これから、根から各末端への経路のリストを求める。例えば、この木の場合は次のようになる。 (foo) (foo bar) (foo bar baz) (foo xyzzy) (foo baz) ホントは、この逆の変換がやりたかったんだけど、結構たいへんで30分じゃ無理だった。そのうち、再チャレンジする… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090630%2Ftree" title="Treeから経路への変換 - みずぴー日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-30 00:00:00 rich https://mzp.hatenadiary.org/entry/20090630/tree 1.0 100%