Red de conocimiento informático - Descarga de software - ¡Usa programación recursiva para encontrar el factorial n de n!

¡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.