开发者社区> 问答> 正文

阶乘n的递归算法是什么?

阶乘n的递归算法是什么?

展开
收起
知与谁同 2018-07-21 20:48:05 1785 0
1 条回答
写回答
取消 提交回答
  • 社区管理员

    思路:递归求阶乘函数,如果输入的参数等于1则返回1,否则返回n乘以该函数下次递归。

    参考代码:

    #include<stdio.h>
    int fun(int n)
    {
    if(n==1||n==0) return 1;//如果参数是0或者1返回1
    return n*fun(n-1);//否则返回n和下次递归的积
    }
    int main()
    {
    int n;
    scanf("%d",&n);
    printf("%d\n",fun(n));
    return 0;
    }
    /*
    5
    120
    */

    【递归算法的原理】

    递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写
    递归能使程序变得简洁和清晰。

    2019-07-17 22:55:30
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载