#:g1: QiでL-99 (P26 指定した個数を抜き出す組み合わせ)

Posted 2008-04-10 23:14:00 GMT

-(http://www.ic.unicamp.br/~meidanis/courses/mc336/2006s2/funcional/L-99_Ninety-Nine_Lisp_Problems.html)
Qiでは今迄あまり無名関数を使ってませんでしたが、(lambda (x) x)は、Qiでは、(/. X X)と書きます。/.をλと見立てているようなんですが…。

(combination 3 [a b c d e f])
\=> [[a b c] [a b d] [a b e] ... ]
\

(length (combination 3 (range 1 12))) \=> 220 \

(define combination 0 Lst -> [ ] 1 Lst -> (map (/. X [X]) Lst) N Lst -> [ ] where (> N (length Lst)) N [H | T] -> (append (map (/. X [H | X]) (combination (- N 1) T)) (combination N T)))


comments powered by Disqus