vbrandl/notes
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Calculate sterling numbers
All checks were successful
the build was successful
Details

Browse Source
This commit is contained in:
Valentin Brandl 2018-10-28 13:23:03 +01:00
parent 1f967bfd6f
commit 97f112131d
No known key found for this signature in database
GPG Key ID: 30D341DD34118D7D
1 changed files with 12 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
school/di-ma/uebung/02/st.py
View File

@ -22,15 +22,20 @@ def s(n,k):
def S(n, k): def S(n, k):
if n == k: if n == k:
return 1 return " S_{" + n + "," + k + "} "
# return 1
elif k == 1: elif k == 1:
return 1 return " S_{" + n + "," + k + "} "
# return 1
elif k == 0: elif k == 0:
return 0 return " S_{" + n + "," + k + "} "
# return 0
elif n < k: elif n < k:
return 0 return " S_{" + n + "," + k + "} "
# return 0
else: else:
return S(n-1,k-1) + k * S(n-1,k) return " S_{" + str(n-1) + "," + str(k-1) + "} + " + str(k) + " * S_{" + str(n-1) + "," + str(k) + "} "
# return S(n-1,k-1) + k * S(n-1,k)
# print(S(9,5)) print(S(5,3))
print(p(10,4)) # print(p(10,4))