首页 / PYTHON / Python-函数的递归调用

Python-函数的递归调用

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python-函数的递归调用，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1273字，纯文字阅读大概需要2分钟。

内容图文

递归调用顾名思义即在函数内部调用函数（自己调用自己），通常用它来计算阶乘，累加等
 
注意：
　　- 必须有最后的默认结果
　　　　if n ==0，(不能一直调用自己，如果没有可能会造成死循环）
　　- 递归参数必须向默认的结果收敛
　　　　func(n-1)
 
 

例子1：计算5的阶乘 

                #
                !/usr/bin/env python
                def
                 func(n):
　　
                if n == 0:
　　　　return 1
　　else:
　　　　return n * func(n-1)
 
print func(5)
 

例子2：计算1到100的和 

                #
                !/usr/bin/env python
                def
                 func(n):
　　sum = 0
　　if n == 0:
　　　　return 0
　　else:
　　　　return n + func(n-1)
 
print func(100)
 

例子3：用递归的方法打印目录下的所有文件名 

                #
                !/usr/bin/env python
                import
                 os

                import
                 sys
 

                def
                 listdir(n):
　　lsdir = os.listdir(n)
　　for i in lsdir:
　　　　if os.path.isfile(os.path.join(n,i)):
　　　　　　print os.path.join(n,i)
　　　　else:
　　　　　　listdir(os.path.join(n,i))
　　　　　　listdir(sys.argv[1])
改进版： 
                #
                !/usr/bin/env python
                import
                 os

                import
                 sys
 

                def
                 print_file(path):
　　lsdir = os.listdir(path)
　　files = [ i for i in lsdir if os.path.isfile(os.path.join(path,i)) ]
　　dicts = [ i for i in lsdir if os.path.isdir(os.path.join(path,i)) ]
　　if files:
　　　　for i in files:
　　　　　　print os.path.join(path,i)
　　if dicts:
　　　　for f in dicts:
　　　　　　print_file(os.path.join(path,f))
　　　　　　print_file(sys.argv[1])

 

用到的模块

　　os.pass.isdir()
　　　　- 判断后面的文件是否是目录，是的话返回True（不能判断目录是否存在，不存在也会返回false）
　　os.path.isfile()
　　　　- 判断后面的文件是否是文件，是的话返回True（不能判断文件是否存在，不存在也会返回false）
　　os.path.join()
　　　　- 连接括号中的路径（文件）
　　　　os.path.join(‘/etc/‘,‘passwd‘,‘abc‘) ----> /etc/passwd/abc
 

注意

　　Python3默认递归的深度不能超过100层
 

原文：http://www.cnblogs.com/dachenzi/p/6095687.html

内容总结

以上是互联网集市为您收集整理的Python-函数的递归调用全部内容，希望文章能够帮你解决Python-函数的递归调用所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1197972.html

来源：【匿名】