阶乘n的递归算法是什么?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

2018-07-21 20:48:05 1294 1
阶乘n的递归算法是什么?
取消 提交回答
全部回答(1)
  • 我是管理员
    2019-07-17 22:55:30

    思路:递归求阶乘函数,如果输入的参数等于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
    */

    【递归算法的原理】

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

    0 0
相关问答

1

回答

编写一个双向冒泡排序算法是什么?

2018-07-17 18:52:08 1357浏览量 回答数 1

6

回答

递归算法的设计关键是什么

2018-07-19 13:48:53 1900浏览量 回答数 6

1

回答

所有的递归算法空间复杂度都是O(n)吗

2018-07-22 15:06:21 2131浏览量 回答数 1

1

回答

用递归算法编n!的全排列

2018-07-17 09:46:50 1083浏览量 回答数 1

2

回答

c++递归算法

2018-07-20 14:39:25 2740浏览量 回答数 2

1

回答

递归实现阶乘原则是什么?

2021-11-02 21:43:48 144浏览量 回答数 1

1

回答

冒泡排序算法的原理是什么?

2022-03-29 20:19:36 183浏览量 回答数 1

1

回答

冒泡排序算法是什么?

2022-05-12 16:20:01 457浏览量 回答数 1

1

回答

桶排序算法的适用范围是什么?

2022-05-12 16:33:11 410浏览量 回答数 1

1

回答

Gossip算法是什么呀?

2022-08-09 23:29:53 106浏览量 回答数 1
+关注
文章
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载