【Cプログラム】再帰的方法で階乗を求める

アイデア分析:

私たちはnを要求します！、n!=n*(n-1)!、再帰終了条件 1! まで。=1 の場合、要約式は次のとおりです。

 実装プロセス

 コード

#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);
}

予防

プログラム内の変数は int型で 、 int 型のデータは 4バイト 割り当てられ 、表現できる最大数は2 147 483 647です。 n=12の場合は正常に動作し、出力は479 001 600になります。「13」と入力して「13!」を検索すると、 int型データの最大値を超えるため期待した結果が得られません。f、y 、fac関数はfloat 型またはdouble型として定義して、数値表現の範囲を広げることができます。