lenguaje c

Principios de Programaci´on

El lenguaje C
1.

Funciones Recursivas

Para algunos tipos de problemas es u
´til tener funciones que se llaman a si
mismas. Unafunci´
on recursiva es una funci´on que se llama a si misma.
Primero consideraremos la recusi´on en forma conceptual y a continuaci´on
examinaremos varios programas quecontienen funciones recursivas.
Las funciones recursivas se definen definiendo:
1. caso base: son casos simples.Si la funci´on es llamada con el caso base la
funci´onsimplemente devuelve un resultado.
2. caso recursivo: la funci´on es llamada con un problema m´as complejo. Para
hacer factible la recursi´on este u
´ltimo debeparecerse al problema original.
El paso de recursi´on puede dar como resultado muchas llamadas recursivas
a la funci´on con problemas m´as sencillos que el original.
A finde que la recursi´on en forma eventual se termine, cada vez que la funci´on se llame a si misma debe ser sobre una versi´on ligeramente m´as sencilla
que el problemaoriginal. Esta secuencia de problemas m´as peque˜
nos deben de
converger en el paso base.
Ejemplo 1: Factorial
El factorial de un entero no negativo, escrito n! ypronunciado factorial de
n, es el producto:
n.(n-1).(n-2).. . . 1
con 1!=1 y 0!=1.
El factorial de un entero numero mayor o igual a 0 puede ser calculado en
forma iterativautilizando for como sigue:
factorial=1;
for (cont=numero;cont >= 1;cont - - )
factorial *= cont;
Una definici´on recursiva de la funci´on factorial se obtiene alobservar la
siguiente relaci´on:
n!=n.(n-1)!
la definici´on de la funci´on recursiva correspondiente a factorial es:

1

long factorial(int numero)
{
if (numero