[玩转C语言]---函数的递归

1.什么是递归

• 程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，

• 递归策略

只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小
 

1.1递归的两个必要条件

1.存在限制条件，当满足这个限制条件时，就结束递归。类似于判断

2.每一次递归之后，就越接近限制条件。

1.1.1递归举例

写一个函数 接受一个整型值（无符号），按照顺序打印它的每一位
比如，输入1234 输出 1 2 3 4

思路：1.函数功能：打印整型每一位。

           2.递归限制条件： 当只剩下个位时结束，不再递归。

上代码！

 初识递归，我们来讲解一下。从代码中可以知道，在my_print中，不断的调用自身my_print，调用时参数在改变；

我们来形象的画图讲解下

 在图中我们清楚的看见，my_print函数是如何调用自身的。那递归递归，可以分为递和归。

在调用自身时可以是递的过程，当接触限制条件是，递结束，开始 归。归的过程就是我们函数结果的出现。这里printf打印每一位就是归的过程。