美文网首页
python递归求阶乘的方法

python递归求阶乘的方法

作者: Exist_3ebb | 来源:发表于2020-02-18 16:24 被阅读0次

python递归求阶乘的方法

阶乘:例如 5! 指的是“5的阶乘”,即 5! = 1*2*3*4*5。

“递归”就是对自身进行调用的函数。

推荐学习:Python视频教程

def f(x):

    ifx == 0:

        return0

    elif x == 1:

        return1

    else:

        return(x * f(x-1))

print(f(5))

代码解释:如果 x=5,那么就返回 5*f(4) 的值。而想知道这个值,就得先算出 f(4) 等于多少。根据函数 f(x),f(4) = 4*f(3),所以 f(5) = 5*4*f(3)。以此类推,推到 f(5) = 5*4*3*2*f(1)。函数 f(x) 说了,当 x==1 时,返回值为 1。所以:f(5) = 5*4*3*2*1 = 120。所以,输出结果如下:

120

听起来好像很麻烦,感觉不好理解。如果不用递归函数呢?用最基本的代码,可以写成:

f = 1

fori in range(1,6):

    f = f * i

print(f)

结果一样是120。

相关免费资料分享(点击即可免费观看~)

1、搞懂前后端,一节课上手WEB项目!

http://www.makeru.com.cn/live/5020_2060.html?s=96806

2、一节课搞懂爬虫,爬取海量数据

http://www.makeru.com.cn/live/5020_2061.html?s=96806

3、同样是爬虫,别人为啥用的这么6?

http://www.makeru.com.cn/live/5020_2068.html?s=96806

142244252 学习资料交流群,想要和志同道合的朋友一起学习,大家互相分享自己的学习资料和作品,欢迎感兴趣的朋友共同学习,共同进步,每天还会有免费的公开课程!!

相关文章

  • python递归求阶乘的方法

    python递归求阶乘的方法 阶乘:例如 5! 指的是“5的阶乘”,即 5! = 1*2*3*4*5。 “递归”就...

  • C++ 递归算法

    递归算法,尾递归算法求阶乘!

  • golang学习笔记之-递归算法

    递归算法求5的阶乘

  • 09.递归的概述及图解

    递归的概述 递归,指在当前方法内调用自己的这种现象递归的优点: 效率非常高; 递归求5的阶乘 利用递归求出5!的...

  • python常见循环练习

    练习python刷题时遇到了一些比较典型的题目,整理了以下10道题:第一题:求5的阶乘方法1,递归 方法2:for...

  • python计算阶乘的方法

    循环计算 reduce 递归 python学习——计算阶乘的几种方法_geerniya的博客-CSDN博客_pyt...

  • 递归-求阶乘

    定义 一个函数直接或间接的调用自己 递归满足三个条件 递归必需有一个明确的终止条件 该函数所处理的数据规模必须在递...

  • 递归-求阶乘

    递归和普通函数调用一样是通过栈实现的 递归的作用 (1)代替多重循环(2)解决本来就是用递归形式定义的问题(3)将...

  • 递归求阶乘

    function self(index){ if(index==1) return 1; else return ...

  • 递归的解析和使用

    一个方法调用自身的方法称之为递归,常用的两种递归就是阶乘和删除目录了(包括流的拷贝,这块不讲) 阶乘 算阶乘需要有...

网友评论

      本文标题:python递归求阶乘的方法

      本文链接:https://www.haomeiwen.com/subject/raggfhtx.html