奶牛生子問題----------騰訊面試

創新互聯于2013年開始，是專業互聯網技術服務公司，擁有項目網站設計、成都做網站網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元滴道做網站,已為上家服務,為滴道各地企業和個人服務,聯系電話:13518219792

題目:一只剛出生的奶牛，4年生一只奶牛。以后每一年生一只，現在給你一只剛出生的奶牛，求20年后有多少奶牛，考核分析能力

本題難點在于：不光這只奶牛會生奶牛，它的孩子的孩子也會生奶牛。

#include<iostream>
using namespace std;
int Cal(int year)//法一
{
	if (year < 4)
		return 1;
	return Cal(year - 4) + Cal(year - 1);
}
int CalCowsNum(int year)//法二
{
	int cnt = 0;
	long cowsNum = 1;//奶牛總數
	for (cnt = 1; cnt <= year; ++cnt)
	{
		if (cnt >= 4)
		{
			if ((year - cnt) > 3)
			{
				cowsNum += CalCowsNum(year - cnt);
			}
			else
			{
				cowsNum++;
			}
		}
	}
	return cowsNum;
}
int main()
{

	int year = 20;
	cout << CalCowsNum(year) << endl;
	system("pause");
	return 0;
}

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網站名稱：費波拉契問題的變形-創新互聯
轉載注明：http://vcdvsql.cn/article28/cdsjcp.html

成都網站建設公司_創新互聯，為您提供定制網站、網站策劃、企業建站、外貿建站、App開發、網站改版

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯