Lógica - analisis algoritmo

 
Vista:

analisis algoritmo

Publicado por anita (2 intervenciones) el 26/09/2008 16:55:19
Encuentre qué calcula la función recursiva Func:

yo de dusco que este algoritmo hace esto

4,3,2,1,0
pero deseo unas segunda opinion, para ustedes ¿que hace este algoritmo recursivo?

ALGORITMO N Func(E N num)
VAR N res
INICIO
SI n == 0 ENTONCES
res= 0
SI NO
res= num+Func(num-1)
FIN
DEVOLVER res
FIN Func
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Interpretación de la función recursiva

Publicado por Alejandro (49 intervenciones) el 26/01/2024 16:41:12
Solución: La función recursiva "Func" parece implementar una suma recursiva descendente desde un número dado hasta cero.

Explicación:

1. Si `num` es igual a cero (`n == 0`), entonces la función devuelve cero (`res = 0`).
2. Si `num` no es cero, la función realiza una llamada recursiva a sí misma con el argumento `num-1` y suma el resultado a `num` (`res = num + Func(num-1)`).
3. El resultado final se devuelve.

Por lo tanto, la función realiza una suma descendente desde el número dado hasta cero. Usando el ejemplo que proporcionaste (4,3,2,1,0), si llamamos a la función con `num = 4`, la suma sería:

Func(4) = 4 + Func(3)
= 4 + (3 + Func(2))
= 4 + (3 + (2 + Func(1)))
= 4 + (3 + (2 + (1 + Func(0))))
= 4 + (3 + (2 + (1 + 0)))
= 10

Por lo tanto, Anita, para el ejemplo proporcionado, la función devuelve 10.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar