python基础之递归函数

作者:qianqqqq_lu 时间:2021-11-29 03:28:30 

python基础之递归函数


# 递归满足的条件
# 1.自己调用自己
# 2.必须有一个明确的结束条件
# 优点:逻辑简单\定义简单
# 缺点:防止内存消耗过多,容易导致栈溢出,内存资源紧张,甚至内存泄漏事件发生
# 求阶乘
# 循环的方式去实现
def jiecheng(n):
   result=1
   for item in range(1,n+1):
       result*=item
       pass
   return result #普通函数必须指定返回值
print('4的阶乘为{}'.format(jiecheng(4)))

python基础之递归函数


def diguijc(n):
   '''
   递归函数
    :param n:阶乘参数
   :return:
   '''
   if n==1:
       return 1
   else:
       return n*diguijc(n-1)
   pass
# 递归调用
print('4的阶乘为{}'.format(diguijc(4)))

python基础之递归函数

python基础之递归函数


# 模拟实现树形结构的遍历
import os #引入文件操作模块
def findFile(file_path):
   listRs=os.listdir(file_path) # 得到该路径下所有和文件夹
   for fileitem in listRs:
       full_path=os.path.join(file_path,fileitem) #组合成为完整的文件路径
       if os.path.isdir(full_path): #判断是否是文件夹
           file_path(full_path) #如果是一个文件夹,再次递归
           pass
       else:
           print(fileitem)
           pass
       pass
   else:
       return
   pass
# 先给一个路径
findFile('C:\\Users\\LXQ\\Desktop')

python基础之递归函数

python基础之递归函数

来源:https://blog.csdn.net/weixin_44632711/article/details/120608987

标签:python,基础,递归函数
0
投稿

猜你喜欢

  • 在cmd命令行里进入和退出Python程序的方法

    2023-07-18 04:21:14
  • Python3导入CSV文件的实例(跟Python2有些许的不同)

    2023-09-21 05:19:29
  • Flask之flask-script模块使用

    2022-02-18 11:01:13
  • 深入理解Mysql事务隔离级别与锁机制问题

    2024-01-23 21:33:26
  • python调用摄像头的示例代码

    2021-10-11 02:18:09
  • asp如何动态生成WBMP?

    2009-11-18 20:36:00
  • Django中对通过测试的用户进行限制访问的方法

    2021-08-27 16:42:46
  • vue-quill-editor插入图片路径太长问题解决方法

    2024-05-29 22:46:29
  • 基于Golang 高并发问题的解决方案

    2024-02-20 16:49:01
  • SQL 统计一个数据库中所有表记录的数量

    2012-01-29 18:21:36
  • 实现php删除链表中重复的结点

    2023-09-05 09:36:15
  • Python 离线工作环境搭建的方法步骤

    2023-08-30 01:59:21
  • Vue 自定义指令实现一键 Copy功能

    2024-05-05 09:08:48
  • go reflect要不要传指针原理详解

    2024-04-26 17:27:14
  • javascript中select下拉框的用法总结

    2024-04-19 09:57:51
  • Python 批量合并多个txt文件的实例讲解

    2022-09-18 07:39:47
  • python3.7简单的爬虫实例详解

    2023-06-30 15:55:13
  • Oracle数据库系统使用经验六则

    2010-07-26 13:22:00
  • Python Django 数据库的相关操作详解

    2024-01-26 21:02:46
  • MySQL explain根据查询计划去优化SQL语句

    2024-01-26 16:59:26
  • asp之家 网络编程 m.aspxhome.com