python 递归深度优先搜索与广度优先搜索算法模拟实现

 一、递归原理小案例分析

（1）# 概述

递归：即一个函数调用了自身，即实现了递归 凡是循环能做到的事，递归一般都能做到！

（2）# 写递归的过程

1、写出临界条件

2、找出这一次和上一次关系

3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果

（3）案例分析：求1+2+3+...+n的数和

# 概述'''递归：即一个函数调用了自身，即实现了递归凡是循环能做到的事，递归一般都能做到！'''# 写递归的过程'''1、写出临界条件2、找出这一次和上一次关系3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果'''# 问题：输入一个大于1 的数，求1+2+3+....def sum(n): if n==1:  return 1 else:  return n+sum(n-1)n=input("请输入：")print("输出的和是:",sum(int(n)))'''输出：请输入：4输出的和是: 10'''

#__author:"吉*佳"#date: 2018/10/21 0021#function:import osdef getAllDir(path): fileList = os.listdir(path) print(fileList) for fileName in fileList:  fileAbsPath = os.path.join(path,fileName)  if os.path.isdir(fileAbsPath):   print("$$目录$$：",fileName)   getAllDir(fileAbsPath)  else:   print("**普通文件！**",fileName) # print(fileList) passgetAllDir("G://")

输出结果如下：