''' 递归调用 :一个函数,调用了自身,称为递归调用 递归函数:一个会调用自身的函数称为递归函数 凡是循环能干的事,递归都能干 ''' ''' 方式: 1.写出临界条件 2.找这一次和上一次的关系 3.假设当前函数已经能用,调用自身计算上一次的结果,在求出本次的结果 ''' ''' sum(1)+0 =sum(1) sum(1)+2 =sum(2) sum(2)+3 =sum(3) sum(3)+4 =sum(4) sum(4)+5 =sum(5) ''' def sum(n): if n =…