递归

新学

这是带你学C课上的递归求阶乘代码

#include <stdio.h>

long fact(int num);

long fact(int num)
{
        static long result ;
        
        if(num > 1)
        {
                result = num * fact(--num); //我将fact(num - 1)换成了fact(--num);
        }
        else
        {
                result = 1;
        }
        
//        for( result = 1; num > 1; num--)
//        {
//                result *= num;
//        }
        
        return result;
 } 
 
 int main(void)
 {
        int num;
        
        printf("请输入一个正整数：");
        scanf("%d", &num);
        
        printf("%d的阶乘是：%d\n", num, fact(num));
        
        return 0; 
 }

为什么我输入5，结果却是24？为什么会少乘个 5 ？

jackz007

    num * fac(num - 1) 和 num * fac(-- num) 是不一样的，后者其实和下面语句等效：

num --         ；
num * fac(num) ;

    显然和前者不同，这也是楼主本来想计算 5 的阶乘，可是，得到的结果却是 4 的阶乘的根本原因。