我不李姐为什要用k*

解题思路:
模仿c++的思路写的，但还是没能很理解，不看题解自己想不出来也写不出来
注意事项:

参考代码:

def s(n,k):

    if n<k or k==0:#无标记的这个没有也没想到

        return 0

    elif n==k or k==1:#k=1 的情况也没有考虑到。这些都是最终的样子，还好理解一些

        return 1

    else:

        return s(n-1,k-1)+k*s(n-1,k)#为什么是k*，就是这一句，为啥这样写

n,k=map(int,input().split())

print(s(n,k))