C语言基础总结 ( 一 )----------函数和进制的总结

1. 函数分类

     1) 无参无返回值函数一般用于执行某些固定的功能。(打印logo)

     2) 无参有返回值函数一般用于获取某些数据或结果。(获取数字)

     3) 有参无返回值函数一般利用参数完成某些特定功能。(根据传入数字生成星星矩阵)

          实参与形参的传递过程,两个参数互不相干.

     4) 有参有返回值函数一般用于处理数据，得到处理结果。(数据的转换、计算和统计整合数据)

2. 递归函数

     1）递归需要可以跳出才有意义

     2）主调函数就是被调函数

     案例:  1. 等差数列     1 3 5 7 9...

               2. 阶乘     1 2 6 24 120...

               3. Fibonacci数列     1 1 2 3 5 8 13...

               4. power函数     1 2 4 8 16 32 64...

               5. 快速排序

3. 进制换算

     进制间的换算如下表:

十进制	八进制	十六进制	二进制		十进制	八进制	十六进制	二进制
0	00	0x0	0		8	010	0x8	1000
1	01	0x1	1		9	011	0x9	1001
2	02	0x2	10		10	012	0xa	1010
3	03	0x3	11		11	013	0xb	1011
4	04	0x4	100		12	014	0xc	1100
5	05	0x5	101		13	015	0xd	1101
6	06	0x6	110		14	016	0xe	1110
7	07	0x7	111		15	017	0xf	1111

4. 常见的进制转换

     10 -> 2：除以 2 倒取余数法（小数部分乘以 2 取整）

     2 -> 10：按权展开

     2 -> 16：4 合 1 法。整数部分自右向左 4 个为一组，小数部分从左至右 4 个一

           组，不够补零。然后每组单独转换。

     16 -> 2：1 拆 4 法。即每一位数字拆成 4 个二进制。

     2 -> 8：3 合 1

     8 -> 2：1 拆 3

5. 原码 反码 和 补码

     正数：反码 == 补码 == 原码

     负数：原码即为符号+二进制

                 反码 == 原码除符号位取反

                 补码 == 反码 + 1

6. 位运算

     1) 按位于 &    同1得1（同意） 把一个数字转换成2进制显示出来

     2) 按位或 |    同0得0   (铜铃

     3) 按位异或 ^    相同为0不同为1

     4) 按位取反 ~     ~1 = 0

     5) 左移 <<     左移 n 位 好比乘以 2 的 n 次方

     6) 右移 >>     右移 n 位 好比除以 2 的 n 次方