diff options
Diffstat (limited to 'progs/a430.py')
-rw-r--r-- | progs/a430.py | 8 |
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 |