【数据结构】递归之阶乘

最新推荐文章于 2024-09-16 18:31:59 发布

Pioneer_0619

最新推荐文章于 2024-09-16 18:31:59 发布

阅读量187

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/l634007854/article/details/120639648

版权

C语言阶乘迭代递归算法

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

72 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int main(void)
{
    int val;
    int i,mult = 1,s;

    printf("请输入一个数字:");
    printf("val=");
    scanf("%d",&val);

    for (int i = 1; i <= val; ++i) {
        mult = mult * i;
    }
    printf("%d的阶乘是：%d\n",val,mult);

    return 0;
}

递归升级版

#include <stdio.h>

long f(long n)
{
    int i;
    if(1 == n)//判断要反着写
        return 1;
    else
        return n * f(n-1);
}

int main(void)
{
    int val;
    long mult;
    printf("请输入一个数字：");
    scanf("%d",&val);

    mult = f(val);
    printf("%d的阶乘是:%ld\n",val,mult);

    return 0;
}