← Volver a los ejercicios
suma_parejas: el ciclo interno arranca en i
j ya no arranca en 0 sino en i: la función recorre las
parejas (i, j) con i <= j. El patrón de veces ahora baja en vez de
subir. ¿Suma lo mismo?
1. Antes de ejecutar, prediga
n = 4
datos =
¿Cuántas veces se ejecuta la línea 6 (la suma)?
2. Ejecute y cuente
Paso 0 de 0
La primera vuelta es la más pesada (j recorre de 0
hasta n − 1) y la última corre una sola vez.
3. La traza, vuelta por vuelta
| Vuelta (valor de i) | Veces del cuerpo interno | suma acumulada |
4. El dibujo: la escalera al revés
La vuelta i aporta n − i casillas: el mismo total
que una escalera que sube.
5. La tabla de conteo completa
| Línea | Veces (simulado) | Fórmula | Fórmula en n = 4 |
6. El análisis en términos de n
Ejecute con varios valores de n y anote cuántas
veces corre la línea 6. ¿Cuál fórmula produce esos números para un n
cualquiera?