对C语言函数递归的理解

什么是递归

函数调用自身的技巧叫递归， 它通常把一个大型复杂问题转换成一个与原问题相似的小规模问题。

递归策略只需要少量的代码就能完成需要多次重复计算的问题，多大的减少了程序的代码数量。

递归特点

1：大事化小 2：代码简单 3：可读性高

递归两个必要条件

1：存在限制，当满足限制条件之后，递归便不再继续

2：每次递归后越来越接近这个限制条件

#include <stdio.h>
void print(int n)
{
 if(n>9)
 {
 print(n/10);
 }

 printf("%d ", n%10);

}
int main()
{
 int num = 1234;
 print(num);
 return 0;
}

接受一个整型值（无符号），把它转换为字符并打印它。
例如输⼊：1234，输出 1 2 3 4

n>9为递归出口