您现在的位置是:首页 > 正文

简单几步认识python的递归,集合,itertools

2024-04-01 02:38:53阅读 4

一 递归(recursion)
递归的基本部分是自引用–调用自己的函数.它被用来解决可以被分解成相同类型的更容易地子问题的问题.

一个递归实现的函数的典型例子是阶乘函数,N的阶乘写作N! 表示小于等于N的所有正整数的乘积

例如,5!(5的阶乘)是54321(120).可以这样拆解然后用递归实现.

5!=54!,4!=43!,3!=32!,2!=21.

一般来说,n!=n*(n-1)!

1!=1被称为基准情形(base case),因为它可以直接计算,而不用执行更多的阶乘因子.

以下是阶乘函数的递归实现:

在学习过程中有什么不懂得可以加我的
python学习交流扣扣qun,784758214
群里有不错的学习视频教程、开发工具与电子书籍。
与你分享python企业当下人才需求及怎么从零基础学习好python,和学习什么内容
def factorial(x):

if x==1:

return 1

else:

return x*factorial(x-1)

print(facorial(5))

结果:

120

基准情形(base case)充当递归的退出条件

递归函数可以是无限的,就像无限循环一样.当你忘记设置基准情形(base case)时,就会无限循环,直到解释器内存不足而崩溃.

def factorial(x):

网站文章

  • Java中的堆和栈的区别

    当一个人开始学习Java或者其他编程语言的时候,会接触到堆和栈,由于一开始没有明确清晰的说明解释,很多人会产生很多疑问,什么是堆,什么是栈,堆和栈有什么区别?更糟糕的是,Java中存在栈这样一个后进先...

    2024-04-01 02:38:44
  • ACM训练

    ACM训练

    hh

    2024-04-01 02:38:03
  • 【Codeforces Round #397】Codeforces 765F Souvenirs【解法二】

    线段树套平衡树

    2024-04-01 02:37:56
  • Hibernate自动建表

    Hibernate自动建表

    在使用<property name="hibernate.hbm2ddl.auto" value="create" /> 这个语句自动建表屡试无果后我决定学习另一种看起来比较麻烦的方法来进...

    2024-04-01 02:37:50
  • freebsd编译生成freenas系统

    1. 安装完成freebsd 2. 安装svn :pkg_add -r subversion 3. 安装nanobsd :pkg_add -r nano 4. 安装cdrtools:pkg_add -r cdrtools 5. 重启freebsd系统:reboot 6. mkdir -p /usr/local/freenas 7.取得freebsd的编译源码:svn co https:

    2024-04-01 02:37:43
  • HTML5前端开发之基础篇

    HTML5前端开发之基础篇

    前端开发工程师实际上是负责IT系统工程的,实际上就是负责信息化系统的设计、建设,包括设备、系统、数据库、应用系统的建设的。说白了,你前期就是个做网页的,但是后期会慢慢变得越来越厉害,自己写网站,做各种动画游戏不再话下,喜欢哪个女生,分分钟在网页上给你画出来花。会了这些害怕追不到妹子么?是不是很流弊?   等你进入公司后,一般来说都是这么分工的: 1.产品需求: 由产品经理给出需求文档

    2024-04-01 02:37:01
  • gocv图片读取并展示

    gocv 图片操作读取原图image := gocv.IMRead("image/img.png",gocv.IMReadColor)读取灰度图image = gocv.IMRead("image/i...

    2024-04-01 02:36:53
  • QT样式表设置 之 QComboBox下拉框样式 热门推荐

    /* 未下拉时,QComboBox的样式 */ QComboBox { border: 1px solid gray; /* 边框 */ border-radius: 3px; /* 圆角 */ padding: 1px 18px 1px 3px; /* 字体填衬 */ color: #000; font: normal normal 15px...

    2024-04-01 02:36:16
  • 关于强化学习不可行动作处理问题

    关于强化学习不可行动作处理问题

    在强化学习学习过程中,往往存在这样一种问题:总的动作空间很大,但是在特定状态下有些动作不可行,如何处理?例如:迷宫问题中当智能体处于迷宫边缘(1,1),此时采取向左或者向上的动作都会超出迷宫边缘。在现...

    2024-04-01 02:36:08
  • HttpWebRequest介绍

    HttpWebRequest和HttpWebResponse类是用于发送和接收HTTP数据的最好选择。它们支持一系列有用的属性。这两个类位于System.Net命名空间,默认情况下这个类对于控制台程序来说是可访问的。请注意,HttpWebRequest对象不是利用new关键字通过构造函数来创建的,而是利用工厂机制(factory mechanism)通过Create()方法来创建的。另

    2024-04-01 02:35:21