From 317ee36636ebeec986971ef857cd297f0320e58d Mon Sep 17 00:00:00 2001
From: Guillermo Ramos
Date: Mon, 27 May 2013 10:31:48 +0200
Subject: start

---
 haskell/p15.hs | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 haskell/p15.hs

(limited to 'haskell/p15.hs')

diff --git a/haskell/p15.hs b/haskell/p15.hs
new file mode 100644
index 0000000..41b93cf
--- /dev/null
+++ b/haskell/p15.hs
@@ -0,0 +1,16 @@
+grid_bad 0 _ = 1
+grid_bad r c
+	| r == c	= 2 * (grid_bad (r-1) c)
+	| otherwise	= (grid_bad (r-1) c) + (grid_bad r (c-1))
+
+grid 0 _ = 1
+grid 1 n = n + 1
+grid 2 n = sum [1..n] + n + 1
+grid r c
+	| r == c	= 2 * (grid (r-1) c)
+	| otherwise	= (grid (r-1) c) + (grid r (c-1))
+
+p15 :: Int -> Int
+p15 n = grid n n
+
+main = putStrLn $ "Solution: " ++ show (p15 20)
-- 
cgit v1.2.3