[ ] Departament d’InformàticaDepartamento de Informática

InformáticaPRÀCTICA 8

Curs 2002-2003

FACULTAT DE MATEMATIQUES

UNIVERSITAT DE VALENCIA

Práctica Nº 8: Funciones: paso de parámetros por valor y por referencia. Recursividad 1/1

Práctica Nº 8: Funciones: paso de parámetros por valor y por referencia.Recursividad

Ejercicios* [swap.cpp] Escribir una función que intercambie el valor de dos variables.

[max_min.cpp] Realizar una función en C que pida valores por teclado y devuelva el valormáximo, el mínimo y el valor medio.

* [division.cpp] Realizar un programa función que calcule el cociente y el resto de dosnúmeros mediante restas sucesivas.

* [fibonacci.cpp] Realizar un programa que pida un número entero y determine recursivamenteel valor correspondiente de la serie de Fibonacci, definida de la siguientemanera:

≠∧≠+==

=

−− 101100

21 nnsiFFnsinsi

F

nn

n

[legendre.cpp] Realizar un algoritmo que calcule los valores del polinomio de Legendre deforma iterativa para un valor ‘x’ y un grado ‘n’ determinados, definido elpolinomio de Legendre como:

( ) ( ) ( ) ( )[ ]

>⋅−−⋅⋅−⋅=

=

=

−− 12/P1P121

01

)(P

21 nsixnxxnnsix

nsi

x

nn

n

* [binario.cpp] Realizar un algoritmo que transforme un cierto número ‘n’ en base diez,introducido por teclado, en el mismo número en base binaria, mediante lautiliación de un procedimiento recursivo.

[divisionr.cpp] Realizar recursivamente un programa con una función que calcule el cocientey el resto de dos números mediante restas sucesivas.

[conjuntos.cpp] Dados las siguientes desigualdades que definen conjuntos de puntos (x, y)en el plano N2. Realizar una función por cada una de las desigualdades quenos diga si un cierto punto pasado como parámetro pertenece o no al conjuntodefinido por la desigualdad.

( ){ }100:, 222 ≤+∈= yxNyxA

( )

≤+∈= 12536

:,22

2 yxNyxB

( ) ( ){ }10421:, 2 ≤⋅+⋅≤∈= yxNyxC

Realizar un programa que pida pares de enteros (x, y) y nos diga sipertenece a alguno de los siguientes conjuntos:

A B C A∩B A∩B∩C B∪C A∪B∪CRealizar una función para determinar la pertenencia a cada uno de losconjuntos.