Написать функцию, которая возвращает n-ое число Белла.

Вычисление n-го числа Белла

Функция bell_number вычисляет n-ое число Белла, которое представляет количество способов разделить набор из n элементов на непустые подмножества.

def bell_number(n):
    """Возвращает n-ое число Белла."""
    bell = [[0] * (n+1) for _ 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]

# Пример использования:
print("5-ое число Белла:", bell_number(5))

Метод использует треугольник Белла для вычисления чисел. Функция строит этот треугольник и возвращает нужное число Белла.

Категория: Практические упражнения Python | Добавил: Admin (03.05.2024)
Просмотров: 15 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: