Número de Bell

El número de Bell de n es la cantidad de formas de dividir n elementos distintos en grupos no vacíos, donde el orden de los grupos no importa. Devuelve el número de Bell de n.

Ejemplos

bell(1) ➞ 1
// sampleArr = [1]
// possiblePartitions = [[[1]]]

bell(2) ➞ 2
// sampleArr = [1, 2]
// possiblePartitions = [[[1, 2]], [[1], [2]]]

bell(3) ➞ 5
// sampleArr = [1, 2, 3]
// possiblePartitions = [[[1, 2, 3]], [[1, 2], [3]], [[1], [2, 3]], [[1, 3], [2]], [[1], [2], [3]]]

Notas

N/A