C语言，函数，基础题

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

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

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

你的代码存在一些问题。

• 首先，你的函数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的阶乘，并返回最终结果。

end函数没有结束条件，无穷递归了。

#include <stdio.h>

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

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

1.递归算法，一定要有一个出口，也就是当条件不成立时，递归会结束，这题应该可以加一个if判断如果x大于0就可以执行那个乘法，当x=0是不满足条件return 1结束递归
2.scanf语句下面的语句删掉，没有意义