猴子吃桃

/**
 問題1:猴子吃桃
 有一只猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,有又多吃了一個,第二天早上又將剩下的桃子吃掉一半,又多吃了一個,以后每天早上都吃了前一天剩下的一半后又多吃了一個.到第10天早上再想吃的時候,只剩下一個桃子了,求第一天共摘了多少個桃子?
 
 // 答案:第1天摘了1534個,吃了768個,剩余766個
 */
- (void)houZiChiTao {
    int n = 1;
    NSLog(@"第10天剩余%d個",n);
    for (int i = 2; i <= 10; i++) {
        n = (n + 1) * 2;
        int d = 10 - i + 1;
        if(d == 1) {
            NSLog(@"第%d天摘了%d個,吃了%d個,剩余%d個",d,n,n / 2 + 1,n - (n / 2 + 1));
        } else {
             NSLog(@"第%d天剩余%d個,吃了%d個,剩余%d個",d,n,n / 2 + 1,n - (n / 2 + 1));
        }
       
    }
}
/**
 問題2:猴子吃桃
 有一只猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,有又多吃了m個,第二天早上又將剩下的桃子吃掉一半,又多吃了m個,以后每天早上都吃了前一天剩下的一半后又多吃了m個.到第n天早上再想吃的時候,只剩下一個桃子了,求一共摘了多少個桃子?
 */
// m:每天多吃多少個,n:多少天吃完
- (int)houZiChiTaoWithM:(int)m n:(int)n {
    int j = 1;
    NSLog(@"第%d天,剩余%d個桃子",n,j);
    for (int i = 2; i <= n; i++) {
       j = (j + m) * 2;
        NSLog(@"第%d,剩余%d個",n - (i - 1),j);
    }
    NSLog(@"一共有%d個",j);
    return 0;
}
// 方法2
- (void) allEatTaoWithM:(int)m n:(int)n {
   
    int  j = 1;
    for (int i = n - 1; i >= 1; i--) {
        j = 2 * (j + m);
        NSLog(@"第%d,剩余%d個",i,j);
        
    }
    NSLog(@"%d",j);
    
}
// 方法3
//用遞歸計算,k第幾天,m每天多吃多少個,n多少天吃完只剩1個
// int d = [self houZiChiTaoWith:1 m:2 n:10];答案2556
- (int)houZiChiTaoWith:(int)k m:(int)m n:(int)n {
    int t;
    if (k == n) {
        t = 1;
    } else {
       t = 2 * ([self houZiChiTaoWith:k + 1 m:m n:n] + m);
    }
    return t;
}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末晤斩,一起剝皮案震驚了整個濱河市就乓,隨后出現(xiàn)的幾起案子筋遭,更是在濱河造成了極大的恐慌详囤,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件肋拔,死亡現(xiàn)場離奇詭異锈津,居然都是意外死亡,警方通過查閱死者的電腦和手機凉蜂,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門琼梆,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人窿吩,你說我怎么就攤上這事茎杂。” “怎么了纫雁?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵煌往,是天一觀的道長。 經(jīng)常有香客問我轧邪,道長刽脖,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任忌愚,我火速辦了婚禮曲管,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘硕糊。我一直安慰自己院水,他們只是感情好,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布简十。 她就那樣靜靜地躺著檬某,像睡著了一般。 火紅的嫁衣襯著肌膚如雪螟蝙。 梳的紋絲不亂的頭發(fā)上橙喘,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天,我揣著相機與錄音胶逢,去河邊找鬼。 笑死始苇,一個胖子當著我的面吹牛企量,可吹牛的內(nèi)容都是我干的躯舔。 我是一名探鬼主播,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼碟刺,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了薯酝?” 一聲冷哼從身側(cè)響起半沽,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤爽柒,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后者填,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體浩村,經(jīng)...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年占哟,在試婚紗的時候發(fā)現(xiàn)自己被綠了心墅。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡榨乎,死狀恐怖怎燥,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情蜜暑,我是刑警寧澤铐姚,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站肛捍,受9級特大地震影響隐绵,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜篇梭,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一氢橙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧恬偷,春花似錦悍手、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至诡延,卻和暖如春滞欠,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背肆良。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工筛璧, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人惹恃。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓夭谤,卻偏偏與公主長得像,于是被迫代替她去往敵國和親巫糙。 傳聞我的和親對象是個殘疾皇子朗儒,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內(nèi)容