今天为什么选择“递归”作为文章的话题呢，主要原因是，我在做题的时候发现，很多时候都会用到递归这一概念，特别是之后会讲到的比较麻烦的一些排序算法，比方说快速排序。
递归递归，单纯从字面意思角度来说，就是重新递过来，可以知道，这应该是一个循环往复的过程。
在我们的程序当中呢，重复调用自身就可以说是递归，可以发现，这也是一个循环的过程，
以一张流程图为例：
可以很直观地发现，与我们直接写子函数不同，用递归的方法，首先子函数就会不断地调用它自己本身了，其次是在子函数内不满足条件的时候，再重复调用该子函数，实现一个子函数里调用子函数的过程，之后满足条件的话，才会再主函数里调用该子函数。
当然，讲了这个逻辑后，还是得拿具体的题目来实际操作一下，才能更好地理解。
用递归方式输出100以内的偶数
这里为什么不进行奇偶数的判断，那是因为在进行递归的时候，我们主要目的是要在子函数里再次调用该子函数，而对一个数进行奇偶判断，只需要调用该子函数一次即可。
所以，这里要明确一个概念，递归指的是要多次用到该子函数的时候，可以在该子函数内对程序自身调用，以达到一个简化程序的目的。
所以，选择用递归函数来输出100以内的偶数比较直观一些。
代码实现
//输出100以内的偶数，主要用到int类型的函数#includestdio.hint evenodd(int n) return evenodd(n-1)+2;//递归调用自身}int main() }
code>
很明显，与我们之前遇到的直接写一个函数调用有区别，区别就在于：
1、我没有把打印语句放在子函数里。
2、子函数的类型不是void了，而是变成了int有返回值类型，返回值就是该子函数本身构成的式子。
测试结果
用递归的方式输出斐波那契数列
我们之前在讲函数的时候，也提到过输出斐波那契数列，那么在针对递归函数的时候，我们自然也要拿出来提一提。
仔细思考一下，什么时候我们需要调用斐波那契数列该函数本身，斐波那契数列大家也很清楚，就是第一位加第二位等于第三位，那么第一位第二位的值我们是不是需要给定的，之后只需要不断返回调用函数本身不就行了么。
所以很明确，正如之前画的流程图所写，得满足子函数内的条件才会在主函数里调用，否则就是子函数里不停调用自身，当然，在这道题目里呢，它是不断在调用自身的，所以没有一定说满足不满足的情况。
代码实现
//用递归的方法来输出斐波那契数列#includestdio.hint fibonacci(int n) if(n==1) return fibonacci(n-1)+fibonacci(n-2);//递归自己本身，因为下一个就是n=2}int main() printf("\n");}
code>
测试结果
总结
递归其实是一种非常方便的办法，能够减少程序的重复度，但是呢，也要注意，在简单的题目面前，能尽量少用就少用，毕竟也没简单到哪里去。
温馨提示：答案为网友推荐，仅供参考