C语言，函数，基础题

Question

题目：用递归法求n!。
下面是我的想法

int end(int x)
{
    int z;
    
    z=x*end(x-1);
    return (z);
}
#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int end(int x);
    
    printf("n!=%d\n",end(n));
    return 0;
}

但是这个程序运行不了，我找不出错误，有没有人帮忙讲一下，谢谢

Answer 1

你的代码存在一些问题。

• 首先，你的函数end没有设置递归终止条件。这导致函数一直调用自身，直到堆栈溢出。
• 第二，你在main函数中重新声明了end函数。这是不必要的，而且会导致编译错误。

下面是更正后的代码，它解决了上述问题。

#include<stdio.h>

int end(int x){
    int z;
    if (x==1){
        return 1;
    }
    z=x*end(x-1);
    return (z);
}

int main(){
    int n;
    scanf("%d",&n);
    printf("n!=%d\n",end(n));
    return 0;
}

这段代码基于递归，当x等于1时返回1，终止递归。否则，将当前的x乘上end(x-1)的结果。这样，在每次递归调用中都会计算出x的阶乘，并返回最终结果。