16/04/2015, 05:07
| |||
| |||
 duda ejercicio combinatoria Muy buenas, necesito ayuda con un ejercicio en Python por el que no se ni por donde empezar. es sobre unas escaleras, puedo subir de 1, 2 o 3 escalones de vez, y al programa le entra n, que sera el numero de escalones, de tal manera que: si n=1 -> 1 devuelve 1 si n=2 -> 1, 1; 2 devuelve 2 si n=3 -> 1, 1, 1; 2, 1; 1, 2; 3 devuelve 4 .... Me tiene que devolver el nº de posibilidades, como puedo hacerlo? llevo dandole vueltas y no se me ocurre nada de nada muchas gracias! |
|
16/04/2015, 07:47
| ||||
| ||||
| Respuesta: duda ejercicio combinatoria Ese ejercicio es muy fácil, si usas recursividad o mas específicamente backtracking. |
|
16/04/2015, 07:57
| |||
| |||
| Respuesta: duda ejercicio combinatoria Cita: me podrias poner un ejemplo aplicado a este caso?
Iniciado por razpeitia  Ese ejercicio es muy fácil, si usas recursividad o mas específicamente [URL="http://en.wikipedia.org/wiki/Backtracking"]backtracking[/URL]. gracias! |
|
16/04/2015, 08:08
| ||||
| ||||
| Respuesta: duda ejercicio combinatoria Hace tiempo hice un ejemplo (con otro problema): Ver el ejemplo de fuerza bruta http://www.forosdelweb.com/f130/apor...ochila-963496/ |
| Etiquetas: |
