函数递归（1）

1、它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求

解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

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

2、递归的两个必要条件

1、存在限制条件，当满足这个限制条件的时候，递归便不再继续。

2、每次递归调用之后越来越接近这个限制条件。

例题：

接受一个整型值（无符号），按照顺序打印它的每一位。

例如：

输入：1234，输出 1 2 3 4.

#include <stdio.h>
void print(int a)
{
    if (a > 9){        //存在限制条件
        print(a /10);     //每次递归都越来越接近限制条件
    }                            //此处a满足条件继续调用自己，重复至不满足（此代码再此后调用了三次），才从后往前执行下面的打印条件。此时a已经除10三次剩下1，所以执行printf打印1，再返回上一次的调用执行printf,此处的调用a剩下12所以printf("%d",a %10);的值为2，以此类推打印除3、4.
    printf("%d",a %10);
    
}
int main()
{
    int a =1234;
    print(a);
    return 0;
}