先来理解下概念：递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。
充分必要条件是:问题具有某种可借用的类同自身的子问题描述的性质；某一有限步的子问题(也称本原问题)有直接的解存在。
注意：递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
可以自己写几个就知道了
内容全部来源于网络收集，如有侵权，请联系网站删除！