[c语言]三种方法实现(a+b)/2

//不使用(a+b)/2的方式，求两个数的平均值
//第一种：一个属右移一位相当于一个数除以2  （a+b）>>1
//第二种： a+(b-a)>>1 = a + b/2 - a/2 = (a+b)/2        b+(a-b)>>1
//第三种：& ^
//&的作用：找出相同的位
//^的作用：找出不同的位
//(a+b)/2 ---> a & b + (a ^ b) >> 1
#include<stdio.h>
int average(int a,int b)
{
 	return (a + b) >> 1;
}
int average2(int a,int b)
{
 	return a+((b-a) >> 1);
}
int average3(int a,int b)
{
 	return (a & b) + ((a ^ b) >> 1);
}
int main()
{
 	printf("%d\n",average(500,1000));
 	printf("%d\n",average2(500,1000));
 	printf("%d\n",average3(500,1000));
}