首页 > 编程语言 >python14:递归函数

python14:递归函数

时间:2023-05-08 21:33:37浏览次数:37  
标签:return 递归函数 python14 else pass print path os

概念:在一个函数内部不调用其他函数,而是自己本身的话,这个函数就是递归函数。

优点:看起来简单

缺点:容易导致栈溢出,占内存。

例子:

def jiecheng(n):
# result=1
# for item in range(1,n+1):
# result*=item
# pass
# return result
#
# print('结果为:{}'.format(jiecheng(5)))
import os


# def diguihanshu(n):
# if n==1:
# return 1
# else:
# return n*diguihanshu(n-1)
# pass
#
# print(diguihanshu(3))

def digui(n):
if n==1:
return 1
else:
return n*digui(n-1)

print(digui(5))
#递归案例:模拟实现树形结构的遍历
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):#判断是否是文件夹
findFile(full_path)#如果是一个文件夹,再次递归
else:
print(fileItem)
pass
pass
else:
return
pass

print(findFile('C:\\Users\pengxinyu03\Desktop\Photoshop For Windows'))

标签:return,递归函数,python14,else,pass,print,path,os
From: https://www.cnblogs.com/hellopxy/p/17383217.html

相关文章

  • LeetCode 周赛 344(2023/05/07)手写递归函数的固定套路
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。今天下午有力扣杯战队赛,不知道官方是不是故意调低早上周赛难度给选手们练练手。往期周赛回顾:LeetCode单周赛第343场·结合「下一个排列」的贪心构造问题周赛概览T1.找出不......
  • 【web 开发基础】PHP 中的递归函数
    前言什么是递归?递归做为一种算法在程序设计语言中广泛应用。所谓的递归简单地概括就是程序调用自身的编程技巧称为递归(recursion)。递归在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学......
  • JS函数:递归函数与迭代函数
    1.递归函数:程序中调用自己的函数程序调用自身的编程技巧称为递归(recursion)。递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归......
  • 将一个多维数组整合成树形结构,可以通过递归函数来实现
    functionbuildTree(arr,parentId=null){lettree=[];for(leti=0;i<arr.length;i++){letitem=arr[i];if(item.parentId===parentId......
  • 递归函数
    递归函数目录递归函数1.什么是递归函数2、递归函数有啥优缺点3、通过实例来介绍函数递归:1.什么是递归函数​ 在函数内部,可以调用其他函数,如果一个函数在内部调用自......
  • 递归函数
    就是函数自己调用自己举个例子,阶乘:packagemainimport"fmt"//3!=3*2*1=3*2!//4!=4*3*2*1=4*3!//5!=5*4*3*2*1=5*4!funcf1(nint)int{ifn......
  • python基础:文件操作、函数、名称空间、函数名称的多种用法、闭包函数、装饰器、递归函
    目录一、文件操作1、概念介绍2、两种操作方式3、文件读写模式4、文件的操作模式5、文件的诸多方法6、文件内的光标移动7、文件内容修改二、函数1、概念2、语法结构3、函数......
  • python基础:多层语法糖、有参装饰器、有参装饰器模板、装饰器修复技术、递归函数
    目录一、多层语法糖二、有参装饰器三、有参装饰器模板四、装饰器修复技术五、递归函数六、作业一、多层语法糖多层语法糖实际应用中出现较少,但是我们也需要了解相关的运......
  • 利用递归函数遍历数据
    vardata=[{id:1,name:'家电',goods:[{id:11,......
  • 递归函数的全局变量使用技巧
    递归函数的全局变量使用技巧我希望提取以下数组中每个path的值放入一个数组letarr=[{path:'a',b:2,children:[{......