有8个实习护士分配到4个科室，每个科室至少分配1个护士，有几种分配方式？请给出至少两种解决方案。

第一种解决方案：

我们可以使用插板法来求解这个问题。首先，我们在8个护士中间插入3个板子，将它们分成4组，每组代表一个科室。我们可以在不考虑限制的情况下，任意排列8个护士和3个板子，得到的排列数为11!/(8!3!)=165。但是，由于每个科室至少要有一个护士，我们需要从每个组中减去一个护士，然后再任意排列剩下的4个护士和3个板子，得到的排列数为7!/(4!3!)=35。所以，总的分配方式有165*35=5775种。

第二种解决方案：

我们可以使用递归的方法来求解这个问题。首先，我们定义一个递归函数，输入参数为当前科室的编号、已经分配的护士数、还需要分配的护士数。如果所有的护士都已经分配完成，我们就找到了一种合法的分配方式，返回1。否则，我们需要在当前科室中选择1个护士，并将剩余的护士分配到下一个科室中。如果当前科室已经是最后一个科室，我们就不能再往下分配护士了。为了避免重复计数，我们在递归函数中加入一个参数，表示已经分配过的护士的编号。这样，每次递归时，我们只需要考虑还没有分配过的护士即可。

下面是使用Python语言实现的代码：

def assign(nurse, room, cnt, used):
    if cnt == 0:
        return 1
    res = 0
    for i in range(room, 4):
        for j in range(len(nurse)):
            if j not in used and cnt >= 1:
                used.add(j)
                res += assign(nurse, i+1, cnt-1, used)
                used.remove(j)
    return res

nurse = [1, 2, 3, 4, 5, 6, 7, 8]
print(assign(nurse, 0, 8-4, set()))

输出结果为5775，与插板法得到的结果相同。