Partición entera (algoritmo y recursión)

Encontrar cuántas combinaciones de un número de suma (la variablen en codigo). Por ej .:3 = 1 + 1 + 1 = 2 + 1 = 3 => ANS es 35 = 5 = 4 + 1 = 3 + 2 = 3 + 1...