3+1
1+3
1+2+1
2+1+1
1+1+1+1
La verdad no entiendo como hacer ese programa en C++ que me de eso...
Si alguien sabe el código de la formula seria excelente si me comparte su codigo
Saludos
12/07/2010, 18:28
| |||
| |||
| Descomposicion en C++ Chicos como se hace para descomponer un numero en todos los que sumados den ese numero ej: 4 3+1 1+3 1+2+1 2+1+1 1+1+1+1 La verdad no entiendo como hacer ese programa en C++ que me de eso... Si alguien sabe el código de la formula seria excelente si me comparte su codigo Saludos |
|
12/07/2010, 21:12
| ||||
| ||||
| Respuesta: Descomposicion en C++ 3+1 1+3 2+1+1 1+2+1 1+1+2 1+1+1+1 Si el numero es 3 el total de combinaciones 3! = 6 Tal vez un caso especial de como generar todas permutaciones. |
|
13/07/2010, 07:57
| |||
| |||
| Respuesta: Descomposicion en C++ La recursividad es tu amiga. Si existiera una funcion que dado un nro. mostrara todas las combinaciones que suman ese numero, y esta funcion se llamara f(n), probaria haciendo un ciclo de 1 a n-1, invocando a f(n-1). Creo que hay que arreglar el caso inicial. |
|
13/07/2010, 09:30
| |||
| |||
| Respuesta: Descomposicion en C++ En verdad deberia ser de 0 a n Cita:
Iniciado por CalgaryCorpus  La recursividad es tu amiga. Si existiera una funcion que dado un nro. mostrara todas las combinaciones que suman ese numero, y esta funcion se llamara f(n), probaria haciendo un ciclo de 0 a n, combinando "i" (el indice) y el resultado de la invocacion a f(n-i). Creo que hay que arreglar el caso inicial. |
| Etiquetas: Ninguno |
