Dev - C++ - Programa con recursividad

BUENAS!!! queria ver si me podian ayudar con un programa en dev c++, se trata de sacar el factorial de un numero pero usando el metodo de recurisividad.
Aqui tengo el programa pero algo me falla y la verdad no se que es espero me puedan ayudar

GRACIAS!!! .

#include <stdio.h>
#include <conio.h>
int FACT(int);
int n;

main()

{

printf("Ingresa un numero: ");
scanf("%d", &n);
FACT(n);
printf("Factorial es: %d", FACT(n));
getche();

}

int FACT(n)
{
int s=1, z, i;
for(i=1; i<=n; i++)
{
z=s*i;
s=z;
}
return(n);
}

En tu función para el cálculo del factorial estás devolviendo n, es decir, el número para el que quieres calcular el factorial, y no el resultado del cálculo.

La función quer has puesto no es recursiva. Una función es recursiva cuando se llama a sí misma. En el caso del factorial (ejemplo típico de función recursiva), podemos definirlo como:

n! = n * (n-1)!

con lo que tendríamos, por ejemplo:

int FACT(int n)
{
if (n < 0)
return -1; // Indicar error si se pasa un numero negativo
if ( (n == 0) || (n == 1) )
return 1;
else
return n*FACT(n-1);
}

La comprobación de si n vale 0 es porque, por definición, 0!=1.

Cuando emplees funciones recursivas, asegúrate siempre de que hay una condición de salida que se pueda alcanzar, si no, entrarás en un bucle infinito ó un desbordamiento de la pila.

Para esta función, ten en cuenta una cosa: Con enteros de 32 bits, para valores de n mayores que 13 te dará resultados erróneos (por desbordamiento), con enteros de 64 bits podrás llegar a 20.

Otro detalle es que, dado que la función devuelve un valor, no necesitas efectuar la primera llamada, basta con la que tienes dentro de printf.

Saludos,

creo que hay error en el prototipo de la funcion! en los parametros solo tienes el tipo de dato y no la variable! y donde desarrollas la funcion no tienes tipo de dato solo la variable! y no veo la recursividad !