减治法实现假币问题求解

减治法求解假币问题

减治法：将原问题分解为若干个子问题，并且原问题的解与子问题的解之间存在某种确定的关系，这种关系通常表现为：
1）原问题的解只存在其中一个较小规模的子问题中；
2）原问题的解与其中一个较小规模的解之间存在某种对应关系。
假币问题：n个硬币中有一枚假币，不知道假币具体在哪一组？已知假币重量比真币轻，通过称量找到假币的位置。
设N枚硬币的重量存储在数组coin[N]中，函数Falsecoin实现假币问题的求解。
测试用例：coin[]={2,2,1,2,2,2,2,2}

#include<stdio.h>
int coin[]={
   2,2,1,2,2,2,2,2};
int Falsecoin(