递归——递归函数的详细过程

港控/mmm° 2022-12-26 09:26 233阅读 0赞

### 函数递归 ###

*  什么是递归？
 *  递归的两个必要条件
 *   *  例子
     *  斐波那契数的递归求解
     *  n的阶乘递归求解

# 什么是递归？ #

程序调用自身的编程技巧称为递归（recursion）。递归作为一种算法在程序设计语言中广泛运用。一个过程或函数再其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原始问题相似的规模较小问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。**递归的主要思考方式在于**：大事化小

# 递归的两个必要条件 #

*  存在限制条件，当满足这个限制条件的时候，递归便不再继续。
 *  每次递归调用后越来越接近这个限制条件。

## 例子 ##

编写一个函数，接受一个整数，按顺序打印她的每一位：  
例如：  
输入

> 1234

输出：

> 1 2 3 4

#define _CRT_SECURE_NO_WARNINGS 1
    
    //编写函数，按顺序输出每一位
    
    #include <stdio.h>
    void  Fun(int num)
    { 
    	if (num > 9)//如果是两位数
    	{ 
    		Fun(num / 10);//递归调用
    	}
    	printf("%d ", (num % 10));//取余得到个位
    }
    
    int main()
    { 
    	int num = 0;
    	scanf("%d", &num);
    	Fun(num);
    	return 0; 
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]如上图：  
递归的调用，就是，一次一次的调用，直到越来越接近这个限制条件，然后返回。

## 斐波那契数的递归求解 ##

在以前的博客中写过，感兴趣的话，可以点进去看

[递归，斐波那契数的求解][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]

## n的阶乘递归求解 ##

n的阶乘递归求解，以前也写过，可以在前几篇找到

[n的阶乘递归求解][n]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]: /images/20221120/ca5803ce8f75445187ae074148644579.png
[Link 1]: https://blog.csdn.net/weixin_52142731/article/details/109912005
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]: /images/20221120/a4f42f893fb6466fa1f4694060ffe2d2.png
[n]: https://blog.csdn.net/weixin_52142731/article/details/110081235
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20201204171712166.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ==,size_16,color_FFFFFF,t_70