[Programa C] Encuentra factorial usando el método recursivo

Análisis de ideas:

¡Exigimos n! , n!=n*(n-1)!, hasta la condición de terminación de recursividad 1! =1, la fórmula resumida es la siguiente:

 Proceso de implementación

 Código

#include <stdio.h>
int main()
{	int fac(int n);		//fac函数声明
	int n,y;
	printf("输入一个整数:");
	scanf("%d",&n);	//输入要求阶乘的数
	y=fac(n);
	printf("%d!=%d\n",n,y);
	return 0;
}
int fac(int n) 				//定义fac函数
{
	int f;
	if(n<0)				//n不能小于0
		printf("n<0,数据错误!");
	else if(n==0||n==1)	//n=0或,1时n!=1
		f=1;				//递归终止条件
	else
		f=fac(n-1)*n;	 //n>1时，n!=n*(n-1)
	return(f);
}

Precauciones

Las variables en el programa son de tipo int . A los datos de tipo int se les asignan 4 bytes. El número máximo que se puede representar es 2 147 483 647. Cuando n=12 , la operación es normal y la salida es 479 001 600 . Si ingresa 13 e intenta encontrar 13, no obtendrá el resultado esperado porque el resultado excede el valor máximo de los datos de tipo int . Las funciones f, y y fac se pueden definir como tipos flotantes o dobles para aumentar el rango de representación numérica.