C语言第57课递归

最新推荐文章于 2024-01-11 20:02:06 发布

转码的硅工

最新推荐文章于 2024-01-11 20:02:06 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言

本文链接：https://blog.youkuaiyun.com/cxd15194119481/article/details/85385106

C语言专栏收录该内容

32 篇文章

订阅专栏

本文深入讲解了递归函数的概念，包括函数如何通过调用自身来实现复杂逻辑，并提供了两个实例：自增长计数和计算阶乘。强调了递归过程中必须设定跳出条件，避免无限循环。

第57课递归（了解）

·函数自己调用自己的过程称为递归
·递归能够实现的逻辑大多数也是可以通过循环实现的

				//用递归实现自增长***********************************************************
				#include <stdio.h>
				#include <stdlib.h>
				
				//函数原型
				int test();
				//函数定义
				
				int num = 0;
				int test() //形参
				{
					printf("%d\n",num++);
					test();//自己调用自己-递归
				}
				//函数调用
				int main()
				{
					test();
					return 0;
				}
				//用递归实现自增长***********************************************************		
		

·使用递归时的注意点：
    1、有反复的执行过程(调用自身)
    2、有跳出反复执行过程的条件（出口）
		·return一个常量值是最简单的跳出方式
		
		
				//用递归实现5的阶乘***********************************************************				
				#include <stdio.h>
				#include <stdlib.h>
				//用递归实现5的阶乘运算
				
				//函数原型
				int factorial();
				
				//函数定义
				int factorial(int num) //形参
				{
					if(num == 1)//退出条件
						return 1;
					else
					{
						num = num * factorial(num - 1);
						return num;
					}
				}
				
				//函数调用
				int main()
				{
					//计算5的阶乘
					int result = factorial(5);
					printf("%d",result);
					return 0;
				}
				//用递归实现5的阶乘***********************************************************