Partição inteira (algoritmo e recursão)

Descobrindo quantas combinações de um número de soma (a variáveln em código). Por ex .:3 = 1 + 1 + 1 = 2 + 1 = 3 => ANS é 35 = 5 = 4 + 1 = 3 + 2 = 3 + 1 +...