next up previous contents
Siguiente: Ficheros Subir: Procedimientos y funciones Anterior: Procedimientos y funciones   Índice General

Recursividad

  1. Una empresa nos hace la siguiente oferta de trabajo: Escribe una función recursiva que calcule el sueldo que tendremos dentro de X años.

  2. Una forma de calcular el máximo común divisor de dos números enteros positivos es utilizar la siguiente definición recursiva: Escribe la función recursiva $mcd()$ que calcula el máximo común divisor de dos números aplicando esta definición.

  3. Escribe un procedimiento recursivo que escriba en pantalla todos los dígitos de un número entero positivo en orden inverso. NOTA: Utiliza la división por 10 para extraer cada uno de los dígitos.
                Ejemplo  : 1234
                Resultado: 4321
    

  4. Dado un número natural N y una base de numeración B inferior a N, escribe un procedimiento recursivo que escriba en pantalla N en base B.
                Ejemplo:
                     Numero (N): 15
                     Base   (B): 2
                     Resultado : 1111
    

  5. Escribe un procedimiento recursivo que multiplique dos números naturales utilizando la siguiente fórmula:

  6. Los coeficientes de un binomio se pueden definir de la siguiente forma:

    \begin{displaymath}
{n \choose 0} = 1
\end{displaymath}


    \begin{displaymath}
{n \choose n} = 1
\end{displaymath}


    \begin{displaymath}
{n \choose k} = { {n-1} \choose {k-1} } + { {n-1} \choose k } 0<k<n
\end{displaymath}

    Escribe una función recursiva que calcule el valor de: ${i \choose j}$.


next up previous contents
Siguiente: Ficheros Subir: Procedimientos y funciones Anterior: Procedimientos y funciones   Índice General
Javier Miranda 2002-10-03