本文介绍了递归在算术设计中的重要性，通过一个简单的等差数列递归问题阐述了递归函数的工作原理。接着，展示了如何使用递归算法解决在屏幕上纵向输出非负整数的任务，通过不断分解问题直至找到基本条件。最后，讨论了递归调用的机制，包括激活记录和运行时栈的作用，解释了递归函数如何通过栈来跟踪和恢复执行路径。
时间：2014.03.02
地点：基地
———————————————————————————
一、简述
递归是算术设计中的一个重要思想，它在于把复杂的问题简化成简单的问题，在编程实现中，递归的思想 使得函数能够自己调用自己，这样的函数叫做递归函数，类似于数学中的数列给出得递归公式，我们简单的知道几个简单项的解，利用递归公式，我们可以求出一个复杂的问题。比如F(n)=F(n-1）+3这样的等差数列递归式，要求F(100)，通常通过递归下去，最终可到达F(1)，如果我们已经F(1)=5，那么结果就出来了，F（1）叫做截止条件，用伪代码写这样一个F(n)函数来说明这个问题如下：
int F(n){
if(n==1）
直接返回值。//这里是个终止条件，即求F(1)是个简单的不能再简单的问题了
else
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
