递归计算n的阶乘
fac(n)
n<=1 1
n>1 n*fac(n-1)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fac(int x)
{
if (x <= 1)
return 1;
else
return x*fac(x - 1);
}
int main()
{
int n = 0;
printf("请输入您想计算数字的阶乘\n");
scanf("%d", &n);
int ret = fac(n);
printf("%d的阶乘为%d",n, ret);
system("pause");
return 0;
}
强调
在递归的时候一定要考虑栈溢出的情况
栈的空间是有限的,如果递归层次太深,数据
会溢出的。即为栈的溢出。
例如此代码不能计算50的阶乘