C++之旅-遞歸函數應用

最近正在準備C++二級考試，遇到了一道很好玩的須用遞歸函數求解的題，不知諸位要考二級的盆友，有沒有興趣挑戰一下：

題意如下：一隻母兔從四歲開始每年生一隻小母兔，按此規律，第n年時有多少隻母兔？

不知大家讀完題後，有沒有一點思路。

…………………………………………………………………………5分鐘後

好了，已經給了足夠的時間了，現在驗證一下你做的答案是否正确。

先說一下解題思路：

既然已經想通了，讓我們來寫一下代碼吧：

<strong>#include "stdafx.h"
#include<iostream>
int MotherRaN(int n)
{
	if (n<=3)
		return 1;
	else
		return MotherRaN(n-1)+MotherRaN(n-3);
}
int main()
{
	std::cout<<MotherRaN(1)<<std::endl;
	std::cout<<MotherRaN(9)<<std::endl;
}</strong>
           

來看一下運作結果：

怎麼樣，結果一樣嗎？