[ ] Departament d’Informàtica Departamento de Informática Informática PRÀ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 valor máximo, el mínimo y el valor medio. * [division.cpp] Realizar un programa función que calcule el cociente y el resto de dos números mediante restas sucesivas. * [fibonacci.cpp] Realizar un programa que pida un número entero y determine recursivamente el valor correspondiente de la serie de Fibonacci, definida de la siguiente manera: ≠ ≠ = = = - - 1 0 1 1 0 0 2 1 n n si F F n si n si F n n n [legendre.cpp] Realizar un algoritmo que calcule los valores del polinomio de Legendre de forma iterativa para un valor ‘x’ y un grado ‘n’ determinados, definido el polinomio de Legendre como: ( ( ( ( [ ] > - - - = = = - - 1 2 / P 1 P 1 2 1 0 1 ) ( P 2 1 n si x n x x n n si x n si x n n 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 la utiliación de un procedimiento recursivo. [divisionr.cpp] Realizar recursivamente un programa con una función que calcule el cociente y 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 N 2 . Realizar una función por cada una de las desigualdades que nos diga si un cierto punto pasado como parámetro pertenece o no al conjunto definido por la desigualdad. ( { } 100 : , 2 2 2 ≤ = y x N y x A ( ≤ = 1 25 36 : , 2 2 2 y x N y x B ( ( { } 10 4 2 1 : , 2 ≤ ≤ = y x N y x C Realizar un programa que pida pares de enteros (x, y) y nos diga si pertenece a alguno de los siguientes conjuntos: A B C A∩B A∩B∩C B C A B C Realizar una función para determinar la pertenencia a cada uno de los conjuntos.