C语言学习笔记（第二阶段：初阶）＜4＞

3.7 函数递归（主要思考方式：把大事化小）
错误Stack overflow表示栈溢出
每一次函数的调用都会在栈区申请空间

例子（1）：
接受一个整型值（无符号），按照顺序打印它的每一位。
输入：1234    输出：1 2 3 4
思路：先打印123的每一位，再打印4；先打印12的每一位，再打印3、4；先打印1，再打印2、3、4
void print(unsigned int x)
{
    if (x > 9) //说明x不是1位数，还可以拆分
    {
        print(x / 10); //进行拆分，拆分成123、12
    }
    printf("%d ", x % 10); //拆分后进行打印，打印出1 2 3 4
} //注：函数要调用完成之后才进行下一步打印，所以最后是按顺序打印的
int main()
{
    unsigned int num = 0;
    scanf("%u", &num);
    print(num);
}//%d 是打印有符号的整数（会有正负数）；%u 是打印无符号的整数（没有负数）

例子（2）：
编写函数不允许创建临时变量，求字符串长度（即模拟实现strlen库函数）
<1>若创建临时变量：
int my_strlen(char* str) //传的是首地址
{
    int count = 0; //count是个临时变量
    while (*str != '\0')
    {
        count++; //计数器+1
        str++; //找下一个字符
    }
    return count;
}
int main()
{
    int len = my_strlen("abc");
    printf("%d", len);
}
注：把数组（里面是字符串）、字符串传入函数中，本质上是将数组、字符串的首地址传入。
而字符串里的地址是连续的，所以可以找到剩下字符的地址

<2>若不创建临时变量（递归）：
思路：以abc为例，若字符串的第一个字符不是\0，就可以拆成1+my_strlen（“bc”）；继续拆，则为
1+1+my_strlen（“c”），继续拆，则为1+1+1+my_strlen（“”），最后为1+1+1+0
（关键在于每次看第一个字符是否是\0）
int my_strlen(char* str)
{
    if (*str != '\0')
        return 1 + my_strlen(str + 1); //拆分后的下一个首地址。不建议写成++str！！
    else
        return 0;
}
int main()
{
    int len = my_strlen("abc");
    printf("%d", len);
    return 0； 
}
递归的两个必要条件：
<1>存在限制条件，当满足这个限制条件的时候，递归便不再继续。
<2>每次递归调用之后越来越接近这个限制条件。

3.8 递归与迭代
循环是一种迭代 
例子（1）：求n的阶乘
（1）方法一：递归实现
int fac(int x)
{
    if (x <= 1)
        return 1;
    else
        return x * fac(x - 1); //n！=n*（n-1）！
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("%d\n", fac(n));
    return 0;
}
（2）方法2：迭代实现
int fac(int n)
{
    int i = 0;
    int ret = 1;
    for (i = 1; i <= n; i++)
    {
        ret = ret * i;
    }
    return ret;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("%d\n", fac(n));
    return 0;
}
注：不是所有的情况都是迭代方式更好，如例子（2）

例子（2）：
求1 1 2 3 5 8 13 21 34 55...这样一串数列中某个值（后一个数是前两个数的和）
<1>递归法：
int fib(int n)
{
    if (n <= 2)
        return 1;
    else
        return fib(n - 1) + fib(n - 2);
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("%d\n", fib(n));
    return 0;
}
注：防止递归时栈溢出的方法：
（1）将递归改成非递归
（2）使用static对象替代nonstatic局部对象。

4. 数组
数组初始化
不完全初始化时剩余元素默认初始化为0
注：字符串数组初始化时，默认最后会放一个\0
计算一个数组arr中元素个数：sizeof(arr) / sizeof(arr[0]) <总元素所占的空间大小/一个元素所占的大小>
随着数组下标的增长，元素的地址也在有规律的递增，可得出：数组在内存中是连续存放的

二维数组
2.1 二维数组的创建
int arr[3][4]; //这个数组3行4列

2.2 二维数组的初始化
int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12} //按照顺序进行初始化，若元素不够则默认为0
int arr[3][4]= {{1,2},{3,4},{5,6}} //1、2是一组，放在第一行；3、4是一组，放在第二行；5、6是一组
int arr[][4] = {{1,2,3,4},{2,3}} //数组会默认为2行4列
注：二维数组只可以省略行，不可以省略列。三维数组只能省略第一维，不能省略第二维和第三维

2.3 二维数组的使用
int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
int i = 0;
int main()
{
    for (i = 0; i < 3; i++)
    {
        int j = 0;
        for (j = 0; j < 4; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
} //打印二维数组所有元素 

int main()
{
    int arr[3][4];
    for (int i = 0; i < 3; i++)
    {
        int j = 0;
        for (j = 0; j < 4; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }//手动输入数组中的所有元素
    for (int i = 0; i < 3; i++)
    {
        int j = 0;
        for (j = 0; j < 4; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    } //打印二维数组所有元素
    return 0;
}