summaryrefslogtreecommitdiff
path: root/progs/a430.py
diff options
context:
space:
mode:
Diffstat (limited to 'progs/a430.py')
-rw-r--r--progs/a430.py8
1 files changed, 8 insertions, 0 deletions
diff --git a/progs/a430.py b/progs/a430.py
new file mode 100644
index 0000000..2a69036
--- /dev/null
+++ b/progs/a430.py
@@ -0,0 +1,8 @@
+def bell_number(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):
+ bell[i][0] = bell[i-1][i-1]
+ for j in range(1, i+1):
+ bell[i][j] = bell[i-1][j-1] + bell[i][j-1]
+ return bell[n][0] \ No newline at end of file