C语言（从入门到入土）

1.C语言整体上需要记住的

总体上必须清楚的:
1)程序结构是三种: 顺序结构 , 循环结构 (三个循环结构), 选择结构 (if 和 switch)
2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，直到主函数结束。
3)计算机的数据在电脑中保存是以 二进制的形式，数据存放的位置就是他的地址，地址是十六进制的.
4)bit是位 是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.
5)一定要记住 二进制 如何划成 十进制。
6）描述算法有三种常用方法：伪代码，流程图或N-S图，自然语句。
概念常考到的：
１、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
２、每个C语言程序中main函数是有且只有一个。
３、在函数中不可以再定义函数。
４、算法的是一定要有输出的，他可以没有输入。
５、break可用于循环结构和switch语句。
６、运算符优先级中，单目运算符>双目运算符>三目运算符，算术运算符>关系运算符>逻辑运算符>赋值运算符,逗号运算符的级别最低。

2.顺序结构程序设计

1）printf函数的格式考查：
%d对应整型）；%c对应字符；%f对应单精度等等。宽度的，左对齐等修饰。
%ld对应 long int；%lf 对应double。
注：有时需要用到如：%3d,%.f,%-5等形式，在‘%’和‘d/c/f’前的数字代表输出的数据占据几个位置，而数字之前的负号表示让输出的数据多对齐，用这种方法能很好的实现输出数据的美观。
2）scanf函数的格式考察：
注意该函数的第二个部分是 &a 这样的地址，不是 a ；
Scanf(“%d%d%*d%d”,&a,&b,&c); 跳过输入的第三个数据。
注：若每个数据使用空格隔开，则%c之前的空格不可省略，否则发生错误。
3）putchar ,getchar 函数的考查：
char a = getchar() 是没有参数的，从键盘得到你输入的一个字符给变量a。
putchar(‘y’)把字符y输出到屏幕中。
4）如何实现两个变量x ，y中数值的互换（要求背下来）
不可以把 x=y ,y=x; 要用中间变量 t=x；x=y；y=t。
5）如何实现保留三位小数，第四位四舍五入的程序，（要求背下来）
这个有推广的意义，注意 x = （int）x 这样是把小数部分去掉。

3.选择结构程序设计

1）关系表达式：
当关系的表达是为真的时候得到1。如 9>8这个是真的，所以表达式的数值就是1；
2）逻辑表达式：
只能为1（表示为真），或0（表示假）
a)共有&& || ！ 三种逻辑运算符号。
b)！>&&>|| 优先的级别。
c)注意短路现象。考试比较喜欢考到。
d)要表示 x 是比0大，比10小的方法。 0<x<10是不可以的（一定记住）。是先计算0<x 得到的结果为1或则0；再用0，或1与10比较得到的总是真（为1）。所以一定要用 (0<x)&&(x<10)表示比0大比10小。
3）if 语句   else 是与最接近的if且没有else的相组合的。
4）条件表达式：
　表达式1 ？表达式2 ：表达式3
　注意是当非0 时候是表达式2的数值，当为0 是就是表达式2的数值。
考试口诀：真前假后。
5）switch语句：
a）一定要注意 有break 和没有break的差别，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。
b）switch只可以和break一起用，不可以和continue用。

4.循环结构程序设计

1）三种循环结构：
a）for（） ； while(); do- while()三种。
b）for循环当中必须是两个分号，千万不要忘记。
c）写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。
d) do-while()循环的最后一个while();的分号一定不能够丢。（当心上机改错）
2) break 和 continue的差别
记忆方法：
break：是打破的意思，（破了整个循环）所以看见break就退出一层循环。
continue：是继续的意思，（继续循环运算），但是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。
3）嵌套循环
多个或者多种循环的嵌套使用，循环内还有循环，外层循环执行一次，内层循环执行一轮。
先看a = 3 != 2 和（a=3）!=2 的区别：
（!=号的级别高于=号 所以第一个先计算 3!=2） 第一个a的数值是得到的1；第二个a的数值是3。
考试注意点: 括号在这里的重要性。

5.函数

函数：是具有一定功能的一个程序块；

1. 函数的参数，返回数值（示意图）：
   main()
   {
   int a = 5,b=6,c;
   c = add(a,b);
   printf(“%d”,c);
   }
   调用函数
   a,b是实参
   整个函数得到一个数值就是
   Add函数的返回数值。
   int add ( int x, int y)
   {
   int z;
   z=x+y;
   return z;
   }
   被调用函数
   x，y是形式参数
   函数返回数值是整型
   z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。
   程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行
   2）一定要注意参数之间的传递
   实参和形参之间 传数值，和传地址的差别。（考试的重点）
   传数值的话，形参的变化不会改变实参的变化。
   传地址的话，形参的变化就会有可能改变实参的变化。
   3）函数声明的考查：
   一定要有：函数名，函数的返回类型，函数的参数类型。
   不一定要有：形参的名称。
   4）递归：函数自己调用自己称为递归，而两个函数相互调用则称为间接递归。
   递归的谨慎使用：倘若不能够熟练使用递归，最好不要使用，否则容易让自己晕头转向，而且递归运算无论是时间还是空间占用也不小。

6.数组

1一维数组的重要概念：
对a[10]这个数组的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[0]的地址。
２、a作为数组名，本质是地址，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。　
对a[3][3]的讨论。
１、a表示数组名，是第一个元素的地址，也就是元素a[0][0]的地址。
２、a作为数组名，本质是地址，所以只要出现a++，或者是a=a+2赋值的都是错误的。
３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。
４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。
５、注意a和a[0] 、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。
二维数组做题目的技巧：
如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。
步骤一：把他们写成矩阵形式：　　　　　　
第一列　第二列　第三列　　
a[0]à　 1 2 3 －>第一行
a[1]à 4 5 　 6　 —>第二行
a[2]à 7 8 9　 －>第三行
步骤二：这样作题目间很简单：　　　　
(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是2。
(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。
一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。
数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写
int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。 但int a[4][]={2，3，4}非法。
二维数组中的行指针 int a[1][2]；
其中a现在就是一个行指针，a+1跳一行数组元素。 搭配（）p[2]指针
a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配p[2]指针数组使用
还有记住脱衣服法则：
a[2] 变成 *（a+2） a[2][3]变成 *（a+2）[3]再可以变成 （（a+2）+3） 这个思想很重要！

7.指针

指针变量的本质是用来放地址，而一般的变量是放数值的。
int *p 中 *p和p的差别：
*p可以当做变量来用；*的作用是取后面地址p里面的数值
p是当作地址来使用。
*p++ 和 （*p）++的之间的差别：改错题目中很重要
*p++是 地址会变化。
（*p）++ 是数值会要变化。
注：分清楚指针数组，数组指针，指针函数和函数指针。
更简单的讲：“指针数组，数组指针，指针函数和函数指针”这四个东西完全可以用语文理解——如“指针的数组”，用文的修饰一下就清晰了吧，其他几个亦是如此，前面是修饰；而“的”后面的就是结构。通俗易懂了吧。
int (*fun)(int x);
指针函数：本质是一个函数，该函数的返回值是一个指针
int *fun(int x);
数组指针：本质是指向一个数组的指针，存放的是数组头部元素的地址
int (*arr)[10];
指针数组：是指一个数组里面装着指针——本质是一个数组，不过这个数组的每个元素都是一个指针
int *a[10]；

8.一些简单代码

冒泡排序

//冒泡排序函数  
void Bubble_Sort(int num[],int size) {  
    for (int i = 0; i < size; i++) {  
        for (int j = 0; j < size - i; j++) {  
            if (num[j]>num[j+1]) {  
                int temp = num[j];  
                num[j] = num[j+1];  
                num[j+1] = temp;  
            }  
        }  
    }  
}

选择排序

//选择排序函数  
void Selsction_Sort(int num[],int size) {  
    int mid = 0  
    for (int i = 0; i < size - 1; i++) {  
        mid = i;  
        for (int j = i +1; j < size; j++) {  
            if(num[mid]>num[j]) {  
                mid = j;  
            }  
        }  
        if(mid != i) {  
            int temp = num[mid];  
            num[mid] = num[i];  
            num[i] = temp;  
        }  
    }  
}

递归实现斐波那契数列

//递归实现菲薄那契数列  
int Fibonacci_Sequence(int n) {  
    if(n==1||n==2) {  
        return  1;  
    }  
    else {  
        return Fibonacci_Sequence(n - 1) + Fibonacci_Sequence(n - 2);  
    }  
}

递归实现阶乘

int Factoral(int n) {  
    if(n = 0) {  
        return 1;  
    }  
    else {  
        return n * Factoral(n - 1);  
    }  
}