another solution to 2.20
authorRamakrishnan Muthukrishnan <vu3rdd@gmail.com>
Thu, 22 Jul 2010 03:43:05 +0000 (09:13 +0530)
committerRamakrishnan Muthukrishnan <vu3rdd@gmail.com>
Thu, 22 Jul 2010 03:43:05 +0000 (09:13 +0530)
src/sicp/ex2_20.clj

index 3bab563170fad1ad72261f641440d82f2a86a4b9..079248f87b6b3ebd3620d6fef4e73fe59ad240a4 100644 (file)
     (cons x (calc-parity-3 even? xs))
     (cons x (calc-parity-3 odd? xs))))
 
+(defn same-parity-4 [x & xs]
+  (conj (filter #(if (even? x) (even? %) (odd? %)) xs) x))
+
+;; result of the discussion in bang-fp
+(defn same-parity-5 [x & xs]
+  (cond (nil? xs) (list x)
+       (= (even? x) (even? (first xs))) (cons x (apply same-parity-5 xs))
+       :else (apply same-parity-5 (cons x (rest xs)))))
+
 (deftest test-same-parity
   (are [x y] [= x y]
        (same-parity 1 2 3 4 5 6 7) (list 1 3 5 7)
   (are [x y] [= x y]
        (same-parity-3 1 2 3 4 5 6 7) (list 1 3 5 7)
        (same-parity-3 2 3 4 5 6 7) (list 2 4 6)))
+
+(deftest test-same-parity-4
+  (are [x y] [= x y]
+       (same-parity-4 1 2 3 4 5 6 7) (list 1 3 5 7)
+       (same-parity-4 2 3 4 5 6 7) (list 2 4 6)))
+
+(deftest test-same-parity-5
+  (are [x y] [= x y]
+       (same-parity-5 1 2 3 4 5 6 7) (list 1 3 5 7)
+       (same-parity-5 2 3 4 5 6 7) (list 2 4 6)))