C语言中如何实现递归
本篇文章为大家展示了C语言中如何实现递归,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
创新互联是专业的唐县网站建设公司,唐县接单;提供网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行唐县网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
/* 定义 : 即在函数内部函数自己调用自己,已达到实现类似于循环结构的功能; 注意点:递归必须要有明确的结束语句,否则容易形成死循环; 递归案例分析:计算n!,这里以计算4!为例,进行说明递归的工作原理: */ int powder(int num); //递归函数声明; int main(int argc, const char * argv[]) { int num = 3; //定义变量; int result = powder(3); //调用递归函数; printf("result = %i\n",result); //打印结果; } int powder(int num) //递归函数定义; { int result = num; if (num == 1) //递归函数结束条件; { return result; }else{ return powder(num - 1) * num; //递归调用; } } /* 递归函数执行过程分析; 待程序执行至int result = powder(3)语句时: 为powder()函数分配内存空间; /* / num = 3 / //为num分配的内存空间; / result = 3 / //为result分配的内存空间; / 判断num != 1执行else内的语句/ / return powder(2) * 3 / */ 执行至return powder(2) * 3时,再次为powder(2)分配一块内存空间; /* / num = 2 / //为num分配一块内存空间; / result = 2 / //为result分配一块内存空间; / if条件判断num != 1执行else语句块/ / return powder(1) * 2/ */ 执行至return powder(1) * 2时,再次为powder(1)分配一块内存空间; /* / num = 1/ //为num分配一块内存空间; / result = 1/ //为result分配一块内存空间; /if条件判断,num = 1,执行return 1,将值返回给return powder(1) * 2处,计算后,将2返回给return powder(2) * 3处,计算后,将结果6返回,函数执行结束/ */ */
上述内容就是C语言中如何实现递归,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。
新闻名称:C语言中如何实现递归
路径分享:http://pwwzsj.com/article/ppcgop.html