Hola
Supongo que te refieres a:
- Para la entrada \( 2 \): \( 11,2 \).
- Para la entrada \( 3 \): \( 111,12,\qquad,21,\qquad,3 \).
- Para la entrada \( 4 \): \( 1111,121,112,13,\qquad, 211,22,\qquad, 31,\qquad,4 \).
Se refiere a las particiones ordenadas de un número. El número de particiones ordenadas \( p(n) \) de un número \( n \) cumple la fórmula recursiva:
\( p(n)=p(n-1)+p(n-2)+\ldots+p(1)+p(0) \) con \( p(0)=1 \)
(¿sabes deducir por qué?)
y de ahí es fácil ver que \( p(n)=2^{n-1} \).
Por otra parte puedes elaborar un algorimo recursivo para obtener todas las descomposciones. La idea es que para obtener la descomposción de n, lo descompones en:
1 + todas las descomposciones de n-1
2 + todas las descomposciones de n-2
3 + todas las descomposciones de n-3
etcétera...
Saludos.