浅谈我对递归的理解和认识

1.什么是递归？

程序运用自身的编程技巧叫做递归（recursion）

递归中 递就是传递 归就是回归 先传递后回归

递归作为一种算法在程序设计语言中广泛应用，一个过程或者函数在其定义或说明中有直接或间接的调用自身

作为一种方法 通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

只需要少量的的程序就可以来描述出解题过程中所需要的多次重复计算 大大减少了程序的代码量

*总结：递归的主要思考方式在于把大事化小

2.递归的两个必要条件（缺一不可）

必要1：存在限制条件，当满足这个限制条件的时候递归就不在继续

必要2：每次递归调用之后越来越接近这个限制条件

3.命题：用函数递归求一个数的阶乘

先写代码程序

以4！为例看看运行过程 ↓

红色代表传递 蓝色代表回归

 

接下来看运行结果↓

 可见结果正确

上述就是我对递归的浅层次理解

更深的本质等我继续学习😊

如有错误欢迎指正🥰