From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sun, 31 Aug 2014 20:21:45 +0200
Subject: moved files to higher directory after split to new repository

---
 015.py | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 015.py

(limited to '015.py')

diff --git a/015.py b/015.py
new file mode 100644
index 0000000..749be04
--- /dev/null
+++ b/015.py
@@ -0,0 +1,29 @@
+
+size = 20
+
+field = [ [ 1 for i in range(0, size+1) ] for i in range(0, size+1) ]
+
+for i in xrange(1, size+1):
+	for j in xrange(1, size+1):
+		field[i][j] = field[i][j-1] + field[i-1][j]
+
+print field[size][size]
+
+
+#
+# recursive solution. too slow
+#
+#def count_path(width, height):
+#	if width == 0 and height == 0:
+#		return 1
+#
+#	count = 0
+#	if width > 0: # go right
+#		count += count_path(width-1, height)
+#	if height > 0: # go down
+#		count += count_path(width, height-1)
+#	
+#	return count
+#
+#print count_path(20, 20)
+
-- 
cgit v1.2.3