C语言的递归思想实例分析
更新时间：2014年09月16日 10:47:46 投稿：shichen2014
这篇文章主要介绍了C语言的递归思想,以一个实例的形式针对数据变化规律分析了递归思想的本质,需要的朋友可以参考下
本文实例分析C语言的递归思想，分享给大家供大家参考之用。具体方法如下：
通俗点来说，递归就是自己调用自己。
递归的难点一是理解递归的执行调用过程，二是设置一个合理的递归结束条件。
下面来看一段摘自书中的简单程序：
#include <STDIO.H>
long fact(int n);
long rfact(int n);
int main(void)
{
int num;
printf("This program calculates factorials.\n");
printf("Enter a value in the range 0-12 (q to quit):\n");
while(scanf("%d",&num)==1)
{
if(num<0)
printf("No negative numbers,please.\n");
else if (num>12)
{
printf("Keep input under 13.\n");
}
else
{
printf("loop:%d factorial=%d\n",num,fact(num));
printf("recursion:%d factorial=%d\n",num,rfact(num));
}
}
}
long fact(int n)
{
long ans;
for (ans=1;n>1;n--)
{
ans*=n;
}
return ans;
}
long rfact(int n)
{
long ans;
if (n>0)
{
ans=n*rfact(n-1);
}
else
{
ans=1;
}
return ans;
}
该程序用来计算阶乘，分别采用循环和递归实现。用语言来描述一下递归的执行过程吧。
假设计算5！，n=5,分别调用了自己4次，即n分别等于4，3,，2，1。当n等于0时，返回ans=1，这时rfact这个函数才刚刚完整的执行一遍，返回ans=1，
压栈已经完成，开始出栈。
n与ans，分别相乘5次，即ans分别等于1,2,6,24,120（24*5）
即5！=120
我们来看一下n的变化规律：
入栈时，n=5,4,3,2,1,
出栈时，n=1,2,3,4,5
递归实质上就是栈。
往往容易忽略递归条件不满足后，被调函数把控制权转会主调函数，主调函数继续执行剩余的语句这一过程，而造成迷惘。
其实，所有事情都可以用生活中的事情加以解释，就像四大名著相互相通，可以互相解释一样，做一件事情可以不要求甚至不清楚最后的结果，但是一定要明白这件事情是在做什么，明白这件事情来龙去脉，但是不要死钻牛角尖，静心做学问。
感兴趣的朋友可以测试运行本文实例以加深理解，相信本文所述对大家C程序设计的学习有一定的借鉴价值。
相关文章
这篇文章主要介绍了C/C++中组合的详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
Qt图形图像开发之曲线图表库QChart编译安装详细方法与使用实例
这篇文章主要介绍了Qt图形图像开发之曲线图表库QChart编译安装详细方法与使用实例,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了VC++的combobox控件用法,对VC++初学者来说尤为重要,需要的朋友可以参考下2014-08-08
因为之前的文章有说过C++中 set的介绍及用法，今天这篇文章我们就来说说C++为什么不能修改set里的值，如果非要修改的话应该怎么办，下面我们一起进入文章看看下面内容,需要的朋友可以参考以下，希望对你有所帮助2021-11-11
这篇文章主要给大家介绍了关于C/C++根据年月日计算星期几（蔡勒公式篇）的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
在用C++编写代码时，经常需要用到字符串拼接及格式化，尤其是在拼写sql语句时。所以本文为大家介绍了更优雅的C++字符串格式化实现方法，希望对大家有所帮助2023-04-04
这篇文章主要介绍了C语言中获取和改变目录的相关函数总结,包括getcwd()函数和chdir()函数以及chroot()函数的使用方法,需要的朋友可以参考下2015-09-09
在本篇内容里小编给大家整理了关于C#byte数组怎么传入C的相关知识点内容，有兴趣的朋友们学习参考下。2019-03-03
泛型编程，故如其名，是一个泛化的编程方式。其实现原理为程序员编写一个函数/类的代码示例，让编译器去填补出不同的函数实现2022-07-07
这篇文章主要介绍了如何通过Qt实现离线瓦片地图下载器，文中的示例代码对我们学习或工作有一定的帮助，感兴趣的可以跟随小编一起学习一下2022-01-01
最新评论