Added math/pascals_triangle.py

Author: OmkarPathak

pygorithm/math/__init__.py

@@ -5,13 +5,14 @@
 from . import factorial
 from . import lcm
 from . import lcm_using_gcd
+from . import pascals_triangle
 from . import sieve_of_eratosthenes
 
 __all__ = [
     'conversion',
     'factorial',
     'lcm_using_gcd',
     'lcm',
+    'pascals_triangle',
     'sieve_of_eratosthenes'
 ]
-

pygorithm/math/pascals_triangle.py

@@ -0,0 +1,25 @@
+'''
+Author: OMKAR PATHAK
+Created at: 26th August 2017
+'''
+
+def pascals_triangle(n):
+    '''
+    :param n: total number of lines in pascal triangle
+
+    Pascal’s triangle is a triangular array of the binomial coefficients.
+    Following are the first 6 rows of Pascal’s Triangle (when n = 6)
+    1
+    1 1
+    1 2 1
+    1 3 3 1
+    1 4 6 4 1
+    1 5 10 10 5 1
+    '''
+
+    for line in range(1, n + 1):
+        C = 1
+        for i in range(1, line + 1):
+            print(C, end = ' ')
+            C = C * (line - i) // i
+        print()