函数递归

递归介绍

递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？
递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数自己调用自己。
C语⾔递归代码：

#include <stdio.h>
int main()
{
 printf("hehe\n");
 main();//main函数中⼜调⽤了main函数
 return 0;
}

递归的思想

把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较⼩的⼦问题来求解；直到⼦问题不能再
被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。
递归中的递就是递推的意思，归就是回归的意思，接下来慢慢来体会。

递归的限制条件

递归在书写的时候，有2个必要条件：
• 递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续。
• 每次递归调⽤之后越来越接近这个限制条件。

举例2：顺序打印⼀个整数的每⼀位

输⼊⼀个整数m，按照顺序打印整数的每⼀位。
比如：
输⼊：1234 输出：1 2 3 4
输⼊：520 输出：5 2 0

分析和代码实现

如果n是⼀位数，n的每⼀位就是n⾃⼰
n是超过1位数的话，就得拆分每⼀位

其实⼀个数字的最低位是最容易得到的，通过%10就能得到
那我们假设想写⼀个函数Print来打印n的每⼀位

void Print(int n)
{
    if(n>9)
 {
     Print(n/10);
 }
      printf("%d ", n%10);
}
int main()
{
    int m = 0;
    scanf("%d", &m);
      Print(m);
 return 0;
}