C语言学习笔记

1、除法/与取整的问题

“ /”的除法遇到整型数据是不会像口算那样留下余数的，9/2直接就=4，而不是4.5
但遇到浮点数，还是会有小数。
如下：

	int i = 3, j = 6;
	int mid = (i + j) / 2;
	printf("%d\n", mid);

	double i2 = 3, j2 = 6;
	double mid2 = (i2 + j2) / 2;
	printf("%f\n", mid2);

打印出来的分别为 4 与 4.500000（默认6位小数）
所以二分法中，一般是数组下标，不需要考虑余数问题。
反而因为 i + j 可能过大，应当考虑的是数据溢出的问题，修改为：

//int mid = (i + j) / 2;可能溢出
int mid = i+(j-i) / 2;