En este capitulo, veremos como se activa una pila desde el punto de vista de la recursividad.
1-Utilizando la forma de mostrar la pila de activacion de recursion, construi la pila para la siguiente funcion en donde X vale 68.2
Se tiene la siguiente declaracion de un arreglo
Type
arreglo = array [1.. 5] of real;
El arreglo tiene los siguientes valores:
3.22 57.6 68.2 32.0 7.8
Se dispone de la funcion:
Function pertenece(x: real: a: arreglo ) :boolean;
begin
if i > max then
pertenece1:= false
else
if a[i] = x then
pertenece1:= true
else
pertenece 1:= pertecece1(i+1,x,a)
end;
begin
pertenece:= pertenece1(1,x,a);
end;
Explicar como funciona la pila de activacion para la recursion.
martes, 21 de agosto de 2007
domingo, 19 de agosto de 2007
Presentacion
Este blog tiene en principio intercambiar conocimientos informaticos sobre Programacion y Arquitectura de computadoras. Somos un grupo de estudiantes de Informatica de la Universidad de La Plata que cursan estudios en la Facultad de Informatica y nuestra intencion en pasarnos conocimientos, novedades sobre todo lo que sea contenidos de Programacion.
Suscribirse a:
Entradas (Atom)