C語言編程 求兩個數(shù)的平均值方法（三種方法）

第一種方法是最常見的
average=（a + b） / 2這種方式，求兩個數(shù)的平均值

第二種方法是
當(dāng) a<b 時
averag=a+(b-a)/2

這里著重介紹的是第三種方法

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

推導(dǎo)過程如下
a + b = (a&b) 2 + (a^b)) ———》average=((a&b)2+(a^b))/2 ————》average=(a&b) + (a^b)>>1

eg:
兩個數(shù)為15和5
15二進(jìn)制序列低位為1111
5二進(jìn)制序列低位為0101
按位與（&）運(yùn)算后得到兩者相同的部分0101
按位異或（^）運(yùn)算后得到兩者不同的部分1010
因?yàn)橄嗤牟糠謨烧叨加?，所以要乘以二，再加上不同的部分（至此?5+5）再除以2就是平均值（10）。
0101為5，乘以2為10，加上1010（10）為20，再除以2就是平均值10.

源代碼實(shí)例:

#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("請輸入兩個數(shù)\n");
    scanf("%d%d", &num1, &num2);
    result = average(num1, num2);
    printf("平均值是%d\n", result);
    system("pause");
    return 0;
}