-
-
Save scientific-coder/1951396 to your computer and use it in GitHub Desktop.
(def fib-seq | |
"lazy seq of Fibonacci numbers" | |
(lazy-cat [0 1] (map + (rest fib-seq) fib-seq))) | |
(def fib-seq | |
(map first (iterate (fn[[a b]] [b (+ a b)]) [0 1]))) |
(def fizzbuzz | |
"lazy seq of fizzbuzz" | |
(lazy-seq (map #(let [s (str (if (zero? (rem % 3)) "Fizz") | |
(if (zero? (rem % 5)) "Buzz"))] | |
(if (empty? s) % s)) | |
(iterate inc 1)))) |
(def fizzbuzzzapp | |
"lazy seq of fizzbuzzzapp more interesting (imo)than fizzbuzz | |
because it starts to pay off to factor some code " | |
(lazy-seq (map #(let [s (apply str (for [[val name] [[3 "Fizz"] | |
[5 "Buzz"] | |
[7 "Zapp"]]] | |
(if (zero? (rem % val)) name)))] | |
(if (empty? s) % s)) | |
(iterate inc 1)))) |
L'énumération n'est pas sympa, mais c'est le premier truc qui m'est venu à l'esprit ( https://github.com/richhickey/clojure-contrib/blob/2ede388a9267d175bfaa7781ee9d57532eb4f20f/src/main/clojure/clojure/contrib/combinatorics.clj#L90 n'est pas dispo sous 1.3, si ?)
Le but était de faire le plus petit code (et le plus facile ☺ ) qui tourne sous tryclj.com.
Mais je suis ouvert à toute amélioration.
cf https://gist.github.com/1987654#file_menu.clj pas plus court et non testé (bien entendu !)
J'aime beaucoup le fait d'utiliser le fait que les powersets sont énumérables MAIS je trouve que c'est de l'optimisation bas niveau.
Merci beaucoup pour la correction !
Il me semble qu'il faut un letfn pour que la fonction soit récursive, j'ai ajouté cette solution beaucoup plus élégante.
(pour l'optimisation de bas niveau, je plaide coupable j'ai commencé à programmer en assembleur ☺, mais je me soigne avec Clojure )
letfn pas nécessairement : il autorise juste la recursion mutuelle. Mais il y avait bien une erreur qui était corrigeable en répétant le nom de le fonction juste après fn.
Mais il y a mieux : on peut écrire ce programme en utilisant reduce et sans utiliser la recursion qui est le GOTO de la prog fonc.
Merci pour la suggestion de reduce (cf menu-reduce.clj) : c'est effectivement mieux (car plus simple) à mon avis, dommage que cela soit plus difficile pour moi ☹.
Un conseil que je donne à ceux désireux de casser leurs habitudes est de s'interdire certaines structures trop familières :
- pas de loop pas de recur, pas même de recursion
- pas de mutations
- pas d'indices
- pas de count
- pas de lazy-seq ou de lazy-cat
menu : mort aux indices :-) Même si l'énumération est sympa, ce serait inétéressant de faire la même chose en calculant les powersets.