信息奥赛课课通（C++）p223-农场周围的道路

问题描述：
约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条路一起行动。在遇到一个岔路口后，奶牛们分成两组（没有一组为空）后继续往下走。当其中一组遇到另一个岔路口后，继续分成两组，一直这样下去。
奶牛有一种奇特的分组方法；如果它们能将奶牛分成两组奶牛数目相差K，则它们将按此方法分组；否则，它们将停止探索，开始安静地吃草。
假定在路上总是会有新的岔路出现，计算最后停下来吃草的奶牛的组数。
输入格式：
一行两个用一个空格隔开的整数N和K，1<=N<=1000000000。
输出格式：
一行一个整数，表示最后停下来吃草的奶牛的组数。
输入样例：
6 2
输出样例：
3
样例说明：
有6头奶牛，两组不同的奶牛数目相差2。
最终分组有3组（分别有2，1和3头奶牛在组里）

#include<iostream>
using namespace std;
int count=0;
//将n头牛分为两组，两组数字相差k 
int fenzu(int n,int k){
	//n(n>=k时)个人，去掉k个人后，没办法分成2组。对应=号情况 
	//n(n<k)时，(n-k)为负数，(n-k)/2为负数，对应<号情况。 
	//综合起来，即n<=k+1时，无法细分，只能作为一组。 
	if((n-k)/2<=0) 
		count=1;
	//n个人，去掉k个人后，剩余的人数为奇数，不好平均分配为两组。
	//则这n个人为一组，无法继续再往下分组。 
	else if((n-k)%2==1) 
		count=1;
	else
	//其余情况，n个人，先去掉k个人，剩余的人分两组，每组(n-k)/2个人，
	//最终一组为(n-k)/2个人，另一个组为(n-k)/2+k个人 
	count=fenzu((n-k)/2,k)+fenzu((n-k)/2+k,k); 
	return count;
	
}

int main(){
	int n,k;
	cin>>n>>k;
	fenzu(n,k);
    cout<<count<<endl;
	return 0;
}