Java實現猴子喫桃問題:典型的遞歸題

 猴子喫桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個。第二天早上又將第一天剩下的桃子喫掉一半,又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再喫時,發現只剩下一個桃子了。編寫程序求猴子第一天共摘了多少個桃子。 

public int financial(int k,int result)
{
    int value = 2*result+2;
    k--;
    if(k>1)
    {
        value=financial(k,value);
    }
    return value;
}

 

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