银币次品求解

N块银币中有一块不合格的，一直不合格的银币比正常的银币重。现有一台天平，请利用它找出不合格的银币，要求使用天平的次数最少。
算法分析：
该题可以抽为数组中有n个数字其中只有一个比其他的都大，求出这个比其他的数都大的数字的位置。要求采用最少的次数来查找。
首先定义数组的大小为N，数字可以随意定义，假设为1和2，正品为1，次品为2.采用递归来做。
c代码实现如下：

#include<stdio.h>
#define N 25
int a[N];
int sum(int *a,int l,int r)
{
    int i;
    int count=0;
    for(i=l;i<=r;i++)
    count=count+a[i];
    return count;
}
int zhaoyinbi(int *a,int l,int r)
{
    int mid;
    if(l==(r-1))
    {
        if(a[l]>a[r])
            return l;
            else
                return r;
    }
    if((l+r)%2!=0)
    {
        mid=(l+r)/2;
        if(sum(a,l,mid)>sum(a,mid+1,r))
            return zhaoyinbi(a,l,mid);
        else
            return zhaoyinbi(a,mid+1,r);
    }
    else
    {
        mid=(l+r)/2;
        if(sum(a,l,mid-1)>sum(a,mid+1,r))
            return zhaoyinbi(a,l,mid-1);
        else if(sum(a,l,mid-1)<sum(a,mid+1,r))
            return zhaoyinbi(a,mid+1,r);
        else
            return mid;
    }
}
int main()
{
    int i;
    int c=-1;
    for(i=0;i<N;i++)
    a[i]=1;
    a[20]=2;
    c=zhaoyinbi(a,0,N-1);
    printf("不合格的银币是第%d个",c);
}