C语言第57课递归

第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的阶乘***********************************************************