递归和非递归分别实现求n的阶乘

最新推荐文章于 2022-01-25 16:33:08 发布

小胡同学～

最新推荐文章于 2022-01-25 16:33:08 发布

阅读量178

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/Huwence/article/details/94223439

版权

C 专栏收录该内容

64 篇文章 1 订阅

订阅专栏

//递归实现求n的阶乘
#include <stdio.h>
int fun(int n){
    if(n == 1){
        return 1;
    }else{
        return n * fun(n - 1);
    }
}
int main(){
    int n;
    printf("请输入想求几的阶乘:");
    scanf("%d", &n);
    fun(n);
    printf("%d的阶乘是:%d\n", n, fun(n));
    return 0;
}
//非递归实现求n的阶乘
#include <stdio.h>
int fun(int n){
    int i = 0, j = 1;
    if(n == 1){
        return 1;
    }
    for(i = 1; i <= n; i++){
        j = i * j;
    }
    return j;
}
int main(){
    int n;
    printf("请输入想求几的阶乘:");
    scanf("%d", &n);
    fun(n);
    printf("%d的阶乘是:%d\n", n, fun(n));
    return 0;
}