求助，c语言尾递归

fishc5204

下面代码分别使用了循环和递归计算一个5的阶乘，图片是运行结果。
求解ans = n * rfact(n - 1)是怎么计算5的阶乘 = 120的 , 和我想的不一样。




#include <stdio.h>
long fact(int n);
long rfact(int n);

int main(void)
{
    int num;
    printf("this program calculates factoriala.\n");//翻译：该程序计算阶乘。
    printf("enter a value in the range 0-12 (q to quit): \n");//翻译：输入一个介于0到12之间的值（q退出）：
    while (scanf("%d" , &num) == 1)
    {
        if (num < 0)
            printf("no negative numbers, please.\n");//翻译：请不要输入负数
        else if (num > 12)
            printf("keep input under 13.\n");//翻译：输入不要大于12
        else
        {
            printf("loop: %d factorial = %ld\n" , num , fact(num));
            printf("recursion: %d factorial = %ld\n" , num , rfact(num));
        
        }
        //翻译：输入：一个0到12之间到值（q退出）：
        printf("enter avalue in the range 0-12 (q to quit): \n");
    }
    printf("Bye.\n");
    return 0;
}

//使用循环的函数
long fact(int n)
{
    long ans;
    for (ans = 1; n > 1; n--) {
        ans *= n;
    }
    return ans;
}

//使用递归的函数
long rfact(int n)
{
    long ans;
    if (n > 0) {
        ans = n * rfact(n - 1);
    }
    else
        ans = 1;
    return ans;
}

fishc5204

我自己算的结果怎么不一样呢，第一次递归 ans = 5 * rfact(5 - 1) , 第二次 ans = 4 * rfact(4 - 1) , 第三次 ans = 3 * rfact(3 - 1), 第四次 ans = 2 * rfact(2-1)
第五次 ans = 1 * rfact(1 - 1)  

yuxijian2020

就你发出来的代码没啥大问题，计算结果应该是正确的
不知道你说的自己算的结果不一样 是指的什么...