第一种方法是最常见的
average=（a + b） / 2这种方式，求两个数的平均值

第二种方法是
当 a<b 时
averag=a+(b-a)/2

这里着重介绍的是第三种方法

average=(a&b) + (a^b)>>1

推导过程如下
a + b = (a&b) 2 + (a^b)) ———》average=((a&b)2+(a^b))/2 ————》average=(a&b) + (a^b)>>1

eg:
两个数为15和5
15二进制序列低位为1111
5二进制序列低位为0101
按位与（&）运算后得到两者相同的部分0101
按位异或（^）运算后得到两者不同的部分1010
因为相同的部分两者都有，所以要乘以二，再加上不同的部分（至此为15+5）再除以2就是平均值（10）。
0101为5，乘以2为10，加上1010（10）为20，再除以2就是平均值10.

源代码实例:

#include<stdio.h>#include<stdlib.h>int average(int a, int b){ return (a&b) + ((a^b) >> 1);}int main(){ int num1, num2; int result; printf("请输入两个数\n"); scanf("%d%d", &num1, &num2); result = average(num1, num2); printf("平均值是%d\n", result); system("pause"); return 0;}