C/Visual C - Problema con la recursividad!!!

Necesito urgente ayuda. Mi problema es el siguiente: He de conseguir mediante matrices y recursividad que el numero k entre el ususario le salga en pantalla como la descomposicion de la suma de otros numeros más pekeños. Pero sin k estos se repitan. Ejemplo:
entrada usuario:8
salida pantalla: 8
7 1
6 2
5 3
5 2 1
4 3 1
Si podeis enviarme el codigo os prometo recordaros para siempre. Gracias de antemano!!!
[email protected]

¡Claro, NAS! Aquí tienes un ejemplo de código en C++ que utiliza matrices y recursividad para lograr la descomposición de la suma de números más pequeños sin repeticiones:


Este código utiliza una función recursiva llamada `descomposicion` que toma el número `n` a descomponer, un vector `numeros` para almacenar los números de la descomposición y un parámetro `inicio` para evitar repeticiones. La función realiza un bucle para probar diferentes números desde `inicio` hasta `n`. En cada iteración, agrega el número actual al vector `numeros`, llama recursivamente a la función con `n - i` como nuevo número a descomponer e `i` como nuevo valor de inicio. Luego, elimina el número agregado al vector para probar con el siguiente número en el bucle.

En el programa principal, se solicita al usuario que ingrese un número `k` y se llama a la función `descomposicion` con `k` como número a descomponer y un vector vacío. La función se encarga de imprimir todas las descomposiciones posibles.

Espero que este código te sea útil para resolver tu problema. ¡Buena suerte!