关于函数递归与操作符的期末复习

关于本文中的一些例子，可以观看我的代码库 https://gitee.com/zhang-senwei11在8.15左右

函数递归 

1. 什么是递归

在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。 

递归中的递就是递推的意思，归就是回归的意思，接下来慢慢来体会。

2. 递归的限制条件

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

• 每次递归调⽤之后越来越接近这个限制条件。  

3. 递归的举例

1.求n的阶乘

2.求第n个斐波那契数

3.顺序打印⼀个整数的每⼀位

汉诺塔问题与青蛙跳台阶

4. 递归与迭代

如果不想使⽤递归，就得想其他的办法，通常就是迭代的⽅式（通常就是循环的⽅式）。  

操作符 

1. 操作符的分类

2. ⼆进制和进制转换

 2进制转8进制

 8进制的数字每⼀位是0~7的，0~7的数字，各⾃写成2进制，最多有3个2进制位就⾜够了，⽐如7的⼆ 进制是111，所以在2进制转8进制数的时候，从2进制序列中右边低位开始向左每3个2进制位会换算⼀ 个8进制位，剩余不够3个2进制位的直接换算。

2进制转16进制 

16进制的数字每⼀位是0~9,a~f的，0~9,a~f的数字，各⾃写成2进制，最多有4个2进制位就⾜够了， ⽐如f的⼆进制是1111，所以在2进制转16进制数的时候，从2进制序列中右边低位开始向左每4个2进 制位会换算⼀个16进制位，剩余不够4个⼆进制位的直接换算。

3. 原码、反码、补码

整数的2进制表⽰⽅法有三种，即原码、反码和补码

 有符号整数的三种表⽰⽅法均有符号位和数值位两部分，2进制序列中，最⾼位的1位是被当做符号 位，剩余的都是数值位。

符号位都是⽤0表⽰“正”，⽤1表⽰“负”。

正整数的原、反、补码都相同。

负整数的三种表⽰⽅法各不相同。

原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。

反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。

补码：反码+1就得到补码。

补码得到原码也是可以使⽤：取反，+1的操作。

4. 移位操作符

>>右移操作符 

<<左移操作符

注：移位操作符的操作数只能是整数。 

 左移操作符

移位规则：左边抛弃、右边补0

 右移操作符 

1.逻辑右移：左边⽤0填充，右边丢弃

2.算术右移：左边⽤原该值的符号位填充，右边丢弃

5. 位操作符：&、|、^、~

必须整数 

按位与

 两个位都为1时结果才为1，否则0

n&n-1可以取消最低位的1

按位或

 两个位都为0时结果才为0，否则1

按位异或

 当两位不同时为1

任何数与 0 做异或运算，结果都是原数字；

任何数与自身做异或运算，结果是 0；

异或运算满足交换律和结合律。

交换数字例题

按位取反

所有二进制位取反 

 6. 单⽬操作符

！、++、--、&、*、+、-、~ 、sizeof、(类型) 

7. 逗号表达式

逗号表达式，从左向右依次执⾏。整个表达式的结果是最后⼀个表达式的结果。  

8. 下标访问[]、函数调⽤()

接受⼀个或者多个操作数：第⼀个操作数是函数名，剩余的操作数就是传递给函数的参数。 

 9. 结构成员访问操作符

结构体成员的直接访问是通过点操作符（.）访问的。点操作符接受两个操作数。 

有时候我们得到的不是⼀个结构体变量，⽽是得到了⼀个指向结构体的指针。

10. 操作符的属性：优先级、结合性

不用记 

参考：https://zh.cppreference.com/w/c/language/operator_precedence 

11. 表达式求值

整体提升 

1. 有符号整数提升是按照变量的数据类型的符号位来提升的

2. ⽆符号整数提升，⾼位补0

算术转换 

如果某个操作符的各个操作数属于不同的类型，那么除⾮其中⼀个操作数的转换为另⼀个操作数的类 型，否则操作就⽆法进⾏。下⾯的层次体系称为寻常算术转换。