py函数递归

递归的定义

函数定义中电泳函数函数递归自身的方式

两个关键特征

-链条：计算过程存在递归链条

-基例：存在一个或多个不需要再次递归的基例

类似数学归纳法

-数学归纳法

-证明当n取第一个值n0时成立

-假设当nk时命题成立，证明当n=nk+1时命题也成立

-递归是数学归纳法思维在编程中的体现

函数递归调用过程

递归的实现

函数 + 分支语句

-递归本身是一个函数，需要函数定义方式描述

-函数内部，采用分支语句对输入参数进行判断

-基例和链条，分别编写对应代码

实例解析

将字符串s反转后输入

>>>s[::-1]

                                                          

-函数 + 分支结构                       

-递归链条

-递归基例

  def rvs(s):

     if s == "" :

        return s

    else :

        return rvs(s[1:])+s[0]