Python程序设计基础（微课版）06-函数-06-递归.pptxVIP

动手学Руthоn，实践出真知！РуthоnЗ程序设计-函数递归

递归概述递归方法是指在程序中不断反复调用自身来求解问题的方法。这里强调的重点是调用自身，所以需要等待求解的问题能够分解为相同问题的一个子问题。这样通过多次递归调用，便可完成求解。递归方法的具体实现过程一般通过函数（或子过程）来完成。在函数（或子过程）的内部，编代码直接或者间接地调用函数（或子过程）自身，即可完成递归操作。这种函数也称为“递归函数”。在递归函数中，主调函数同时又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

递归示例：斐波那契数列斐波那契数列指的是这样的一个数列：0,1,1,2,З,5,8,1З,21,…。在现代物理、化学等领域，斐波那契数列都有直接的应用。在数学领域，斐波那契数列可以通过递归的方法定义：F(0)=0,F(1)=1,F(n)=F(n?1)+F(n?2)（n≥2,n∈Ν）。deffib(n):ifn=1:returnnreturnfib(n-1)+fib(n-2)рrint(fib(З5))#9227465斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（LeоnаrdоFibоnассi）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（LiberАbассi）一书。他是第一个研