上一期小编主要针对def函数的运用进行了简单的讲解,本期将会深入探讨def函数的另一种特别有用的函数(递归函数),其定义:如果一个函数在内部调自身,这个函数就是递归函数,递归函数的优点在于其定义简单,逻辑清晰明了,递归函数和for循环的作用效果有异曲同工之妙,for循环可以用递归来解决,但是for循环的逻辑关系没有递归清晰。 问题描述 (1)斐波那契数列(斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……前两项相加等于第三项。 (2)求1+2!+3!+ …… +20!的和 解决方案 针对问题(1)斐波那契数列上一期主要是运用def函数for循环解决,本期将用递归函数解决,针对问题(2)阶乘也用递归函数。 (1)斐波那契数列:
(2)阶乘算法:
递归最主要的特点在于return回去的函数值就是套用本身的函数,就相当于一层一层的包容下去,如此循环下去得到最终结果。 结语 在这日复一日的生活中,总会面对相同的问题,但是不同的人的解决方法不尽相同,在解决Python问题也一样,就好比这期和上一期斐波那契的解决方法,上一期主要运用def函数与for循环相结合解决,本期就主要运用递归函数,所以说无论做的过程怎么样,只要是自己想要的结果,那么它都是完美的!在学习,生活,人生也同样如此! 实习编辑:欧洋 责 编 :豆浆油条 能力越强,责任越大。 实事求是,严谨细致。 |
|