为什么在调用递归函数计算n!时不能用f(n)=n*f(n-1)

为什么在调用递归函数计算n!时不能用f(n)=n*f(n-1)
2025-06-26 22:52:21
推荐回答(1个)
回答1:

递归函数必须要有递归结束条件。否则会造成无穷递归,不能得到结果,递归栈溢出。
计算n!时要用
if(n==1||n==0)f(n)=1;
else f(n)=n*f(n-1);