一、什么是递归
方法的递归调用类似数学归纳法
数学归纳法是以一种不同的方式来证明任意一个给定的情形都是正确的（第一个,第二个，第三个，一直下去概不例外）的数学定理。
公式表示递归：y=f(n)=1+3+5+7+…+(n-2)+n=f(n-2)+n，并且f(1)=1。如f(n)=f(n-2)+n这种函数调用函数本身的形式被称为递归调用
二、怎么用递归递归是一种算法。使用递归的步骤
第一步：确定n取某一个值的时候，能够得到一个返回结果值（结束递归的条件）
第二步：假设n=k时成立，根据条件找出规律，设计递归的公式，递归调用本身案例：递归计算5+3+1