python 递归相关知识总结

听到递归总觉得挺高大上的，为什么呢？因为对其陌生，那么今天就来一文记住递归到底是个啥。不过先别急，一起来看一个问题：求10的阶乘（10！求x的阶乘，其实就是从1开始依次乘到x。最简单粗暴的方式 直接print出结果就行了，结果是3628800。但是这种方式显然不是我们想要的，那么可以试试用for循环的方式来解决。相信大家一定都听过这么一个故事：从前有座山，山里有做庙，庙里有个老和尚在讲故事，讲的什么呢？递归的整体思想就是，将一个大问题分解成一个个的小问题，直到问题没有办法再继续分解，于是，再去解决问题。