C语言的递归思想实例分析

2020-01-26 15:19:07

字体：大中小

来源：转载

供稿：网友

本文实例分析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语言二叉树的非递归遍历实例分析