C语言初阶-总结（2）【函数递归、嵌套】

1.逐个输出书给数的每一位数字

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void print(int n)
{
    if (n > 9)
    {
        print(n / 10);
    }
    printf("%d ",n%10);
}
int main()
{
    unsigned int num = 0;
    scanf("%d", &num);
    printf("输入的数字%d的各位数字分别是：",num);
    print(num);
}

【注】递归处于内层，内层递归执行结束后再执行外层。

先执行最后一个递归结束的函数调用，输出1；然后返回至print（12）中print(12/10),顺序执行完if语句后执行该部分的printf，即输出2；最后返回print(123)顺序执行值printf函数输出3。

2.求阶乘（递归）

#pragma warning(disable:4996)
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
Fab(int n)
{
    if (n < 2)
    {
        return 1;
    }
    else
    {
        return n * Fab(n - 1);
    }
}
int main()
{
    unsigned int num = 0;
    int result = 0;
    scanf("%d", &num);
    result = Fab(num);
    printf("输入数字%d的阶乘结果是：%d", num, result);

特别注意：

递归一定有个限制条件，防止无限递归；

每次递归调用后越来越接近这个条件

static修饰

当修饰全局变量时，只能在本源文件中使用；修改了全局变量的作用域；

static全局变量只初使化一次，防止在其他文件单元中被引用;

当修饰局部变量时，

static局部变量只被初始化一次，下一次依据上一次结果值;

当修饰函数时，只能在本文件使用

static修饰全局变量的作用域 只能是本身的编译单元，也就是说它的“全局”只对本编译单元有效，其他编译单元则看不到它

static不能和extern对同一个对象使用。