¡Usa programación recursiva para encontrar el factorial n de n!
Idea: encontrar la función factorial de forma recursiva. Si el parámetro de entrada es igual a 1, se devuelve 1. De lo contrario, se devuelve n veces la función para la siguiente recursión.
Código de referencia:
#include
int fun(int n)
{
if(n ==1||n==0) return 1;//Si el parámetro es 0 o 1, devuelve 1
return n*fun(n-1);//De lo contrario, devuelve n y el siguiente Producto recursivo
}
int main()
{
int n;
scanf("% d ",&n);
printf("%d\n",fun(n));
devuelve 0;
}
/*
5
120
*/
El principio del algoritmo recursivo
Recursión es una computadora Un concepto importante en la ciencia, el método recursivo es un método eficaz en la programación. Escribir con recursividad
La recursividad puede hacer que el programa sea conciso y claro.