python基础编程：python 递归深度优先搜索与广度优先搜索算法模拟实现

这篇文章主要介绍了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
'''