Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Recursividad
Ejercicios Recursividad
n
2
A [ ]=
=1
A[ ]
n
= 1
2
4. Utilizando las tcnicas de transformacin estudiadas, obtn (detallando todos los pasos) una
funcin iterativa y una versin recursiva final equivalente a las siguientes funciones recursivas:
entero funcin fun (E Vect: x, E Vect: y, E entero: n, E entero: i)
{x = A[1..n] y = B[1..n] 1 i n n>0 }
inicio
si i=n entonces
devolver x[i] * y[i]
si_no
devolver x[i] * y[i] + (n-i)*fun(x, y, n, i+1)
fin_si
fin_funcin
n
ni!
x [] y [] }
{devuelve
=1 n!
Metodologa de la Programacin
{devuelve
( x[ ] + ( x[ + 1] * y[ ]) 4
-i
=i
fin_funcin
Ambas versiones, iterativa y recursiva final, deben obtenerse directamente a partir de la funcin
fun.
NOTA.- Se supone que existe el tipo Vect definido como: vector[N] de entero: Vect
Metodologa de la Programacin