廖雪峰网站:学习python函数—递归函数(四)
2018-07-24 21:00
495 查看
# 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数 # 计算阶乘n! = 1 x 2 x 3 x ... x n,用函数fact(n)表示,可以看出: # fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n # 使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。 def fact(n): if n==1: return 1 return n * fact(n-1) print('fact(1) =', fact(1)) print('fact(5) =', fact(5)) print('fact(10) =', fact(10)) # 利用递归函数移动汉汉诺塔: def move (n, a, b, c): if n == 1: print('move', a, '-->', c) else: move(n-1, a, c, b) move(1, a, b, c) move(n-1, b, a, c) move(4, 'A', 'B', 'C')
相关文章推荐
- Python学习-函数的参数(来自廖雪峰网站)
- 廖雪峰网站:学习python函数—调用函数(一)
- 廖雪峰网站:学习python基础知识—判断(三)
- 廖雪峰官方网站python学习笔记:第一个Pyhon程序
- 廖雪峰网站:学习python基础知识—循环(四)
- Python教程学习简记2--Python 函数调用 定义函数 函数的参数 递归函数
- 学习python可以去看廖雪峰网站去看,写的很好
- python学习第四周:函数与递归函数·作业20141224
- python学习--函数(调用函数、定义函数、递归函数)
- 廖雪峰python函数的参数学习笔记
- python函数-------python2.7教程学习【廖雪峰版】(三)
- python学习---文章内容来自廖雪峰老师的python学习网站
- 廖雪峰官方网站Python学习笔记:Python基础1.2
- [廖雪峰 - Python2.7教程] 返回函数2 - 学习笔记
- python网络数据采集学习范例—利用CSS爬取网站特定标签,BeautifulSoup函数介绍及子标签
- 廖雪峰官方网站Python学习笔记:Python基础1.1
- 廖雪峰python学习笔记7:函数
- 廖雪峰网站:学习python函数—函数参数(三)
- [廖雪峰 - Python2.7教程] 返回函数 - 学习笔记
- PYTHON学习,推荐廖雪峰老师的网站