欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

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

来源:本站原创|时间:2020-01-10|栏目: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语言

下一篇:C程序实现整数的素数和分解问题

本文标题:C语言的递归思想实例分析

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/3357.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有