python 函数递归调用_python学习笔记9-函数递归调用

python学习笔记9-函数递归调用(自己调用自己)[root@localhost ~]# vim factorial.py

#!/usr/bin/python

def factorial(n):

sum=1

for i in range(1,n+1):

sum *=i

return sum

print factorial(5)

[root@localhost ~]# python factorial.py

120

递归调用

递归注意事项：

必须有最后的默认结果 if n==0

递归参数必须向默认结果收敛的：factorical(n-1)

乘法递归[root@localhost ~]# vim factorial.py

#!/usr/bin/python

def factorial(n):

if n==0:

return 1

else:

return n * factorial(n-1)

print factorial(5)

[root@localhost ~]# python factorial.py

120

加法递归[root@localhost ~]# vim factorial.py

#!/usr/bin/python

def factorial(n):

if n==0:

return 0

else:

return n + factorial(n-1)

print factorial(100)

[root@localhost ~]# python factorial.py

5050

练习：递归列出目录里面的文件[root@133 function]# vim recursion.py

#!/usr/bin/python

import os

import sys

def print_files(path):

lsdir = os.listdir(path)  #列出文件

dirs = [i for i in lsdir if os.path.isdir(os.path.join(path,i))] #采用列表重写方法，isdir返回布尔值，判断后边是不是一个目录，是，返回True

files = [i for i in lsdir if os.path.isfile(os.path.join(path,i))]#isfile返回布尔值，判断后边是不是一个文件，是，返回True

if files:   #判断文件有么有？没有的话是none，if none false，不执行，否则有文件，if files 为true，有的话把每个文件列出出来

for f in files:

print os.path.join(path,f)   #添加文件的路径，通过path和f找到文件路径：

if dirs:    #判断子目录有么有？没有子目录，if none返回false，有子目录，if dirs返回True，有的话把每个子目录调用递归函数

for d in dirs:

print_files(os.path.join(path,d))   #添加目录的路径，通过path和d找到目录路径：

print_files(sys.argv[1])

这里使用了列表重新，举例：

[i for i in range(10) if i%2==0]    这里我只要偶数的元素

[root@133 function]# python recursion.py /opt/python  #sys.argv[1]是 /opt/python

/opt/python/README.md

/opt/python/function/def_function.py

/opt/python/function/recursion.py

/opt/python/function/factorial.py

/opt/python/function/def_ifnumber.py

/opt/python/function/global_inter.py

/opt/python/function/return.py

/opt/python/function/proc.py

/opt/python/filevalue/2.py

/opt/python/filevalue/mac.py

/opt/python/filevalue/if.py