C语言怎么用递归法求阶乘?

Question

#include <stdio.h> long fun(int  n) { if (n>1)  return (n*fun(n-1)); return 1;/*我的疑问在这里，难道不应该是else return 1吗？根据答案提示这里的1可以换成1L，是什么道理？*/ } main() { printf("10!=%ld\n", fun(10)); }

Answer 1

思路分析：

n! = n*(n-1)!   // n的阶乘可以化为n乘以(n-1) 的阶乘，这就是递归

当n=0或1时，n! = 1  // 这就是递归终止条件

实现算法程序：

double fun(int n)   // 递归函数求n的阶乘
{
    if(n==0 || n==1)    // 递归终止条件
        return 1;
    else
        return n*fun(n-1);   // 进行递归运算
}