C语言基本知识不那么快速回顾（未完）

C语言基本概念

1.用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C语言有三种基本结构：顺序结构、选择结构、循环结构.

2.main函数又称主函数，是C程序的入口。一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。

3.存储形式：计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位(bit)，八个位构成一个字节(Byte), 1个Byte=8个bit。二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。

4.注释:注释不可以嵌套

5.标识符:是标识名字的有效字符序列，其命名规则是：
（1）标识符只能由字母、数字和下划线组成，字母区分大小写。
（2）标识符的第一个字符必须是字母或下划线，不能为数字。
C语言标识符分如下3类
（1）关键字。它们在程序中有固定的含义，不能另作他用。如int、for、switch等。
（2）预定义标识符。预先定义并具有特定含义的标识符。如define、include等。
（3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。

6.常量是指在程序运行过程中，其值不能改变的量。常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种。
在程序运行过程中其值可以改变的量称为变量。C语言中没有字符串变量。存放字符串使用字符数组。
使用 const 前缀声明指定类型的常量。const 声明常量要在一个语句内完成。const int WIDTH = 5;

7.整型数据: 整型常量有十进制、八进制、十六进制三种表示形式，没有二进制形式。十六进制常量加前导0X，八进制用下标8或数据后面加O表示。
整型变量可分为基本整型（int）、短整型（short）、长整型（long）、和无符号整型（unsigned）.一个基本整型占4个字节。

8.实型数据有两种表示形式：小数形式和指数形式。
指数形式：E前E后必有数，E后必须为整数。
实型变量分为单精度型（float）和双精度型（double），单精度型占四个字节。

9.算术运算符一共有+、-、*、/、%这五个。求余运算要求运算对象只能为整型，除法运算符两边运算对象都为整型时，运算结果也为整型即舍掉小数部分。

10.强制类型转换：将一个运算对象转换成指定类型，格式为’’(类型名)表达式’’，注意小括号位置。
不会改变原变量的类型和数据

11.赋值运算符为“=”，不同于关系等于“==”。赋值表达式格式为：变量名=表达式，赋值运算符左边必须为变量，赋值运算是把赋值运算符右边表达式的值赋给左边变量。
复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起组成的运算符，掌握复合赋值表达式转化为赋值表达式的方法。如n+=100可转化为n=n+100。
交换两个变量时要使用中间变量，语句为：t=x; x=y; x=t;。

12.自加自减运算
自加运算符“++”与自减运算符“–”是单目运算符，运算对象必须是变量。自增自减运算分前缀运算和后缀运算，它们所对应的表达式的值是有区别的，如j=i++;等价于j=i;i=i+1;而j=++i;等价于i=i+1;j=i;。

13.逗号运算符运算优先级最低，可将多个表达式构成一个新的表达式。
注意：逗号运算的结合性是从左至右，完毕之后整个表达式的值是最后一个表达式的值。

int i=24;
int n=(i++,i++,i++,i++); // n == 28

14.运算符的优先级和结合顺序
运算符按参加运算的对象数目可分为单目运算符、双目运算符和三目运算符。初等运算符的优先级别最高，然后依次是单目运算符、算术运算符、关系运算符、逻辑运算符（除逻辑非！）、条件运算符、赋值运算符、逗号运算符。位运算符优先级介于算术运算符与逻辑运算符之间。结合顺序大多为自左向右，而自右向左的有三个：单目运算符、条件运算符和赋值运算符。
1级（左结合) 　 () 圆括号；[]下标运算符；->指向结构体成员运算符；. 结构体成员运算符。 　　
2级（右结合) 　　 !逻辑非运算符；~按位取反运算符；++前缀增量运算符；–前缀减量运算符；+正号运算符；-负号运算符；(类型)类型转换运算符；* 指针运算符；&地址运算符；sizeof长度运算符。 　　
3级（左结合）　* 乘法运算符；/除法运算符；%取余运算符。 　　
4级（左结合） 　　+加法运算符；-减法运算符。 　　 　　
5级（左结合） 　　<<左移运算符；>>右移运算符。 　　
6级（左结合） 　　<、<=、>、>=关系运算符。 　　
7级（左结合） 　　==等于运算符；!=不等于运算符。 　　
8级（左结合） 　　&按位与运算符。 　　
9级（左结合） 　　^按位异或运算符。 　　
10级（左结合） 　　|按位或运算符。 　　
11级（左结合） 　　&&逻辑与运算符。 　　
12级（左结合） 　　||逻辑或运算符。 　　
13级（右结合） 　　? :条件运算符。 　　
14级（右结合） 　　=、 +=、 -=、 *=、 /=、 %=、 &=、 ^=、 |=、 <<=、 >>=赋值运算符。 　　
15级（左结合） 　　,逗号运算符。

15.C语言用非0表示逻辑真，用0表示逻辑假。关系运算符有6个，分别是>，>=，<，<=，==，!=，前四种优先级高于后两种。关系表达式真时为1，假时为0。注意a<b<c是不可以的，可用(a<b)&&(b<c)来表示

16.逻辑运算符共有3个：逻辑与（&&），逻辑或（||），逻辑非（!）。注意短路现象，例a++||b++，如果表达式a++的值非零，则表达式b++不再执行。

17.条件运算符：是唯一的三目运算符，格式为：表达式1？表达式2:表达式3。表达式1值为非0时，整个表达式值为表达式2的值，表达式1值为0时，整个表达式值为表达式3的值。

18.printf函数
格式为：printf(输出控制，输出列表)。输出控制是用一对双引号括起来的，包含格式说明和原样信息。输出列表包含若干输出项。
格式说明：%d对应整型，%f对应单精度实型，%lf 以十进制形式输出 double 类型, %c对应字符型，%o对应八进制无符号整型，%x对应无符号十六进制整型，%u对应无符号整型，%e对应指数型，%s对应字符串型，%g 会对比小数的十进制形式和指数形式，以占用最少的字符方式来输出小数，让输出结果更加简练。可在%和格式字符之间加一个数来控制数据所占的宽度和小数位数。

printf("a=%e \n b=%f \n c=%lf \n d=%lE \n e=%g \n", a, b, c, d, e);
//%g 默认最多保留六位有效数字，包括整数部分和小数部分；%f 和 %e 默认保留六位小数，只包括小数部分。
//%g 不会在最后强加 0 来凑够有效数字的位数，而 %f 和 %e 会在最后强加 0 来凑够小数部分的位数。

19.scanf函数: 输入项要求带取地址符&。当用键盘输入多个数据时，数据之间用分隔符。分隔符包括空格符、制表符和回车符，但不包括逗号。

scanf("%d%d", &i, &j);		//&i 表示变量 i 的地址，&是取地址符.为i和j同时输入值

20.switch语句
格式如下，要注意每条case后有没有break语句的区别。还要注意switch后小括号里面的表达式不能为实型，case后表达式不能有变量，不要忘记在 switch 语句的结尾添加 default 语句

switch(day)
    {
   
        case 1:
            printf("Monday\n");
             break;
        case 2:
            printf("Tuesday\n");
             break;
       ......  ......
        default:				//default 语句主要用于检查默认情况，或者处理错误情况
            printf("error\n");	//也可以把发生频率相对低的 case 语句放于嵌套 switch 语句的内层。
            break;
    }

21.三种循环结构分别为：while，do-while，for
注意for循环中的小括号中必须是两个分号；循环一定要有结束条件，否则成了死循环；do-while()循环最后的while()；后一定要有分号。

22.break与continue
break是完全终止所在整个循环，跳出循环体执行循环后面的语句，而continue是提前结束本轮循环，跳过当次循环中剩下的语句，执行下一次循环。
break语句可出现在循环结构与switch语句中，continue只出现在循环结构中。

23.if选择结构
if(;;)可以单独出现，也可以与else匹配出现; if语句可以嵌套。

24.一个字符常量用一对单引号括起来，字符常量只能包括一个字符，’ab’是非法的。字符常量可用对应的ASCII码表示，需记住：’0’的ASCII码为48，’A’的ASCII码为65，’a’的ASCII码为97，空格的ASCII码为32.

25.转义字符：一对单引号中以一个反斜线后跟一个特定字符或八进制、十六进制数来构成转义字符。比如’\101’或’\x41’表示ASCII码为65的字符’A’。空格没有转义字符。

\n 换行(LF)
\r 回车(CR)
\t 水平制表(HT)
\v 垂直制表(VT) 
\\ 代表一个反斜杠字符“\”
\? 问号字符
\' 单引号字符
\" 双引号字符
\0 空字符(NULL)空格没bai有转义字符。
\ooo 1到3位八进制所代表的任意字符
\xhh 1到2位十六进制所代表的任意字符，x必须小写

26.字符型数据可以和整型数据相互转换
如：’0’-0=48 ‘A’+32=’a’ char a=65;printf(“%d%c”,a,a);结果为65A

27.putchar与getchar函数
格式：putchar© ; //c为输出参数
格式：getchar()； //输入一个字符（通常用于接受换行符以及空格）

char a1='A';
int a2=65;
putchar(a1);
putchar('\n');   //换行符也是一个字符
putchar(a2);  //输出为A,即该函数会自动强制转化为char型

链接: 输入字符串的所有函数.
链接: 输入输出字符的函数.

28.函数是具有一定功能的一个程序块。函数的首部为：函数类型 函数名（类型1 形参1，类型2 形参2，……）。
在函数定义中不可以再定义函数，即不能嵌套定义函数。函数类型默认为int型

29.函数要“先定义后调用”，或“先声明再调用后定义”。函数的声明一定要有函数名、函数返回值类型、函数参数类型，但不一定要有形参的名称。
调用函数时可通过return语句返回一个值，返回的值类型与函数类型一样。return语句只执行一次，执行完或函数体结束后退出函数。

30.函数直接或间接地调用自己称为函数的递归调用。递归调用必须有一个明确的结束递归的条件。在做递归题时可把递归的步骤一步步写下来，不要弄颠倒了。
递归函数的作用和循环的方法效果一样，即递归函数本质上是一个方法的循环调用，注意：有可能会出现死循环。因此，使用递归函数时，一定要定义递归的边界（即什么时候退出循环）。

斐波纳契数列：1，1，2，3，5，8，13。。。（该数列中，有n个数字，从第三个数字开始：数值 =前一个数字 + 前面一个数字）即，n=(n-2)+(n-1)
def get_num(n):			//获取斐波拉契数列中第n个数字的值
    if n==1 or n==2:
        return 1
    return get_num(n-1) + get_num(n-2)
//把获取的斐波拉契数字存放到列表中
nums=[]