-
Notifications
You must be signed in to change notification settings - Fork 0
/
bell.py
24 lines (16 loc) · 858 Bytes
/
bell.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#Bell Number
print("""In combinatorial mathematics, the Bell numbers count the possible partitions of a set. These numbers have been studied by mathematicians since the 19th century, and their roots go back to medieval Japan. In an example of Stigler's law of eponymy, they are named after Eric Temple Bell, who wrote about them in the 1930s.""","\n","\n")
def bellNumber(n):
bell = [[0 for i in range(n + 1)] for j in range(n + 1)]
bell[0][0] = 1
for i in range(1, n + 1):
# Explicitly fill for j = 0
bell[i][0] = bell[i - 1][i - 1]
# Fill for remaining values of j
for j in range(1, i + 1):
bell[i][j] = bell[i - 1][j - 1] + bell[i][j - 1]
return bell[n][0]
n=int(input("N : "))
# Driver program
for n in range(n):
print(n,"th Bell Number is", bellNumber(n))