本篇文章为大家展示了C语言中如何实现递归，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
计算
安全
数据库
网络和加速
企业服务
/*
定义 : 即在函数内部函数自己调用自己,已达到实现类似于循环结构的功能;
注意点:递归必须要有明确的结束语句,否则容易形成死循环;
递归案例分析:计算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语言中如何实现递归，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
