1月7日 本周总结 周日

本周的总结、复习及反思

1月7日     周日

（字符串逆转）

%s 对应字符串格式   %c对应单字符格式

Scanf("%c",&a);这里的&不能少   

Scanf("%s",a);这里不能有&   除去%s要加&别的都不用加

字符格式要与定义的类型相对应

（素数）

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

取余符号：求余、模运算符（%）时要求两数必须是整型数据。余数正负号与被除数相同。

在除法算式中，除号后面的数叫做除数，前面的叫被除数。

除和除以

举例：

12÷4=3   

12除以4等于3 12分成4份12是被分的数4是分的数  

4除12等于3   

思想：循环取余从2到N-1如果一直不等于0，那么N就是素数

优化：从2到N/2取余

（斐波那契数列）

F(n+1)=F（n）+F（n-1），F（0）=F（1）=1；

递归法：

int F(int n){
If(n<2)return 1;
Else return F(n-1)+F(n-2);

}

递推法：

Int F(int n){
If(n<2) return 1;
Int f0=1,f1=1,f;
for(int i=0;i<n-1;i++){
f=f0+f1;
F1=f;  f0=f1;
}

}

（判断季节）

switch的应用在case之后没有写break;的话会执行下一条case

（简易计算机）

判断除法时，除数不能为0

（if条件比较大小）

方法比较多，没有什么好说的

（ 斜菱形（图形））

暂时只知道  外循环控制行，内循环控制列

（书籍信息的录入 删除 排序 查找）

封装函数   传参   主函数里的东西越少越好 注意强制转换问题 

数值的类型匹配  float a;  scanf("%f",&a);

（指针传参顺序表）

单向值传递:普通变量  数组  常数

地址传递:数组 结构体 函数

（书法家投票）

简单的计数器

（十进制转换二进制）

取余思想

（大学生活费调查）

（ 网页设计大赛）

简单的输入输出

（顺序表查找优化）

倒叙查找防止溢出

（带参指针查找）

地址可以作为参数传递   参数之间要用逗号隔开

下周计划：

四大排序：插入排序  冒泡排序  快速排序  选择排序

栈再深入理解 队列实现循环 

查找表实现折半查找

掌握  图  树  哈希表 散列表

一定要创建一个链表

感悟：一天不学习，赶不上刘少奇

如果经常不学习，人就会变得野蛮，回到原始人的状态。

如果你足够强大，没人能使你委屈