Question

C语言求N!用递归？

代码如下:
# include <stdio.h>

int fac(int n)
{
int fact;
if (n==1)

fact = 1;

else
fact = fac(n-1)*n;
}

int main(void)
{
int fact, n;
printf("enter a ingeter\n");
scanf("%d", &n);
fact = fac(n);
printf("%d! = %d\n", n, fact);

return 0;
}
我想问的是，在fac()函数中没有return,也就没有返回值！主函数中的fact应该没有值啊，为什么不管怎么运行，结果是fact是1呢。 这个1是垃圾值吗，还是在哪里给fact赋了1的值？

Answer 1

fac()函数中没有return应该会编译报错的。代码正解如下：

int fac(int n)
{ 
 int fact; 
 if (n==1)  
  return fact = 1; 
 else 
  return fact = fac(n-1)*n;
}

Answer 2

显然你这个递归写错了，哪本书敢这么坑人啊
去看” 1000道C语言和C++语言的练习题笔试题及答案“的第14题，瞧瞧人家是怎么写的。

Answer 3

int fac(int n)
{
int fact;
if (n==1)

return fact = 1;

else
return fac(n-1)*n;
}