求阶乘n!----c语言版

最新推荐文章于 2023-08-13 18:37:11 发布

原创最新推荐文章于 2023-08-13 18:37:11 发布 · 994 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C #阶乘

本文介绍了一种使用递归算法来实现阶乘函数的方法。当输入n小于等于1时，阶乘值为1；当n大于1时，阶乘值为n乘以(n-1)的阶乘。通过递归调用，可以方便地计算出任意正整数的阶乘。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

阶乘函数n! 在n<=1时，其值为1，而在n>1时，其值为n*(n-1)!。

分析：

问题比较简单，只要知道(n-1)!的阶乘值，就可以求出n!。直接用递归即可求值。程序如下

/*******************************************
    阶乘函数n！求解
*******************************************/
#include <stdio.h>
int factorialFunction(int n);
void main(void)
{
    int n, result;
    printf("input n:");
    scanf("%d",&n);
    printf("\n");
    if(n<=1)
    {
        result = 1;
        printf("%d",result);
        getch();
        return;
    }
    result = factorialFunction(n);
    printf("%d",result);
    getch();
}

int factorialFunction(int n)
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return n*factorialFunction(n-1) ;
    }
}