也没什么好写的，就简写递归函数
一、递归
1、递归算法:程序直接或间接调用自身的编程技巧称为递归算法 。
2、递归函数:直接或间接调用自身的函数称为递归函数
3、简述:它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
二、递归的基本思想
1、分解问题：
把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的小问题，然后最小问题可以直接解决。
2、找到递归的关键(递归定义和递归终止条件)
①递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
②递归终止条件：也就是所描述问题的最简单情况，它本身不再使用递归的定义。
三、解题步骤
1、分析问题、寻找递归：找出大规模问题与小规模问题的关系，这样通过递归使问题的规模逐渐变小。
2、设置边界、控制递归：找出停止条件，即算法可解的最小规模问题。
3、设计函数、确定参数：设计函数体中的操作及相关参数。
四、以上均是理论知识，具体的理解还要靠后续的做题和老师的讲解。
acm第十一次递归函数
猜你喜欢
转载自blog.csdn.net/qq_43550247/article/details/89290725
今日推荐
周排行