← 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 internosuma 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íneaVeces (simulado)FórmulaFó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?