fishc5204 发表于 2021-5-10 21:59:11

求助,c语言尾递归

下面代码分别使用了循环和递归计算一个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 发表于 2021-5-10 22:09:53

我自己算的结果怎么不一样呢,第一次递归 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 发表于 2021-5-11 08:41:40

就你发出来的代码没啥大问题,计算结果应该是正确的
不知道你说的自己算的结果不一样 是指的什么...
页: [1]
查看完整版本: 求助,c语言尾递归