【递归】农场周围的路

48 阅读 0 评论 32 点赞

我是靠谱客的博主斯文灰狼，最近开发中收集的这篇文章主要介绍【递归】农场周围的路，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

【递归】农场周围的路

【问题描述】约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条道路一起行动。在遇到一个岔路口后，继续分成两组，一直这样下去。

奶牛有一种奇特的分组方法：如果它们能将奶牛分成两组奶牛数目相差K,则它们将按此方法分组；否则，它们将停止探索，开始安静的吃草。假定在路上总数会有新的岔路出现，计算最后停下来吃草的奶牛的组数。

【输入形式】一行，两个用一个空格隔开的整数N和K，1<=N<=109

【输出形式】一行，一个整数，表示最后停下来吃草的奶牛的组数

【样例输入】

6 2
【样例输出】

代码如下:

#include<iostream>

using namespace std;

void load(int n,int k,int& count)
{
	if ((n - k) % 2 == 0 && n > k)
	{
		load((n - k) / 2, k, count);
		load((n - k) / 2 + k, k, count);
	}
	else
		count++;
}


int main()
{
	int N, K;
 	cin >> N >> K;
	int count = 0;
	load(N, K, count);
	cout << count << endl;
	return 0;
}