python|python 递归相关知识总结 python递归相关知识总结

一、非递归方式求阶乘
二、递归方式求阶乘

1. 什么是递归？
2. 递归解决阶乘

三、总结

听到递归总觉得挺高大上的，为什么呢？因为对其陌生，那么今天就来一文记住递归到底是个啥。
不过先别急，一起来看一个问题：求10的阶乘（10！）。
求x的阶乘，其实就是从1开始依次乘到x。那么10的阶乘就是 1*2*3*4*5*6*7*8*9*10

一、非递归方式求阶乘
假如，我们在没接触过递归的情况下，如何去解决这样的问题呢？
最简单粗暴的方式直接print(1*2*3*4*5*6*7*8*9*10)出结果就行了，结果是3628800。
但是这种方式显然不是我们想要的，那么可以试试用for循环的方式来解决。

def factorial(n): """ n 就是要求的阶乘的数字 """ result = n for i in range(1, n):result *= i return resultif __name__ == '__main__': print(factorial(10))

二、递归方式求阶乘

1. 什么是递归？

相信大家一定都听过这么一个故事：
从前有座山，山里有做庙，庙里有个老和尚在讲故事，讲的什么呢？
从前有座山，山里有做庙，庙里有个老和尚在讲故事，讲的什么呢？
从前有座山，山里有做庙，庙里有个老和尚在讲故事，讲的什么呢？
...
其实这种就是递归，说白了，就是自己去引用自己。
那么，递归用在函数中，就可以是这样的：

def factorial(): factorial() if __name__ == '__main__': factorial()

在调用函数factorial的时候在函数中又继续调用factorial，跟上面的故事一样，就可以无穷无尽的递归下去，
直到讲故事的老和尚累晕，以及电脑的内存溢出宕机。
【python|python 递归相关知识总结】但是，重要的一点，递归只是解决问题的一种方式而已，比如上面的求阶乘，我用for循环一样解决。

2. 递归解决阶乘

如果要用递归解决上面的阶乘问题，可以再进一步了解下递归的整体思想。
递归的整体思想就是，将一个大问题分解成一个个的小问题，直到问题没有办法再继续分解，于是，再去解决问题。
那么，递归式函数就要满足2个条件：