猴子喫桃問題--拋磚引玉,學習遞歸過程中...

猴子第一天摘下N個桃子,吃了一半,還不過癮,就又吃了一個。第二天又將剩下的桃子喫掉一半,又多吃了一個。以後每天都喫前一天剩下的一半多一個。到第十天喫完後剩一個桃子了,求第一天共摘下來多少個桃子?

#include <iostream>
using namespace std;

int jisuan(int tianshu)        //第tianshu天喫完剩餘
{
    if (tianshu == 10)
    {
        return 1;
    }
    else
    {
        return (jisuan(tianshu + 1) + 1) * 2;

    }
}
int jisuan2(int tianshu)        //第tianshu天喫未喫時
{
    if (tianshu == 11)           //第11天喫未喫數,既第10天喫完剩餘數
    {
 
        return 1;
    }
    else
    {
        return (jisuan2(tianshu + 1) + 1) * 2;
    }
}
int main()
{
    cout << jisuan(0)<< endl;
    cout << jisuan2(1) << endl;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章