[ ] 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 Ejercicios * [swap.cpp] [max_min.cpp] * [division.cpp] * [fibonacci.cpp] Escribir una función que intercambie el valor de dos variables. Realizar una función en C que pida valores por teclado y devuelva el valor máximo, el mínimo y el valor medio. Realizar un programa función que calcule el cociente y el resto de dos números mediante restas sucesivas. 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: 0 Fn = 1 F + F n −1 n− 2 [legendre.cpp] si n = 0 si n = 1 si n ≠ 0 ∧ n ≠ 1 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 si n = 0 Pn ( x) = x si n = 1 [(2 ⋅ n − 1) ⋅ x ⋅ P ( x ) − (n − 1) ⋅ P (x )] / 2 si n > 1 n −1 n −2 * [binario.cpp] [divisionr.cpp] [conjuntos.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. Realizar recursivamente un programa con una función que calcule el cociente y el resto de dos números mediante restas sucesivas. 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 que nos diga si un cierto punto pasado como parámetro pertenece o no al conjunto definido por la desigualdad. A = {(x, y )∈ N 2 } : x 2 + y 2 ≤ 100 x2 y2 B = ( x, y ) ∈ N 2 : + ≤ 1 36 25 C = {(x , y )∈ N 2 } : 1 ≤ (2 ⋅ x + 4 ⋅ y ) ≤ 10 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. Práctica Nº 8: Funciones: paso de parámetros por valor y por referencia. Recursividad 1/1