欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言實(shí)現(xiàn)的猴子分桃問(wèn)題算法解決方案

 更新時(shí)間:2016年10月19日 11:41:19   作者:Love滿天星  
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)的猴子分桃問(wèn)題算法,較為詳細(xì)的分析了猴子分桃問(wèn)題算法的原理與通過(guò)遞歸算法解決問(wèn)題的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了C語(yǔ)言實(shí)現(xiàn)的猴子分桃問(wèn)題算法。分享給大家供大家參考,具體如下:

問(wèn)題:

海灘上有一堆桃子,五只猴子來(lái)分。第一只猴子把這堆桃子憑據(jù)分為五份,多了一個(gè),這只猴子把多的一個(gè)扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均 分成五份,又多了一個(gè),它同樣把多的一個(gè)扔入海中,拿走了一份,第三、第四、第五只猴子都是這樣做的,問(wèn)海灘上原來(lái)最少有多少個(gè)桃子?

程序:

#include<stdio.h>
int divided(int n, int m) //注意該遞歸函數(shù)的定義
{
   if(n/5==0 || n%5!=1)return 0;
   if(m==1) return 1;
   return divided(n-n/5-1, m-1);
}
int main(int argc, char *argv[])
{
   int n;
   int m = 5;
   for(n = 1; ; n++)
   if(divided(n,m))
   {printf("%d\n", n);
   break;
   }
}

程序運(yùn)行結(jié)果為:3121

希望本文所述對(duì)大家C語(yǔ)言程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • C++空間命名的使用

    C++空間命名的使用

    本文主要介紹了C++空間命名的使用,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2023-01-01
  • opencv實(shí)現(xiàn)三幀差法解析

    opencv實(shí)現(xiàn)三幀差法解析

    這篇文章主要介紹了opencv實(shí)現(xiàn)三幀差法的相關(guān)資料,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • 使用C語(yǔ)言解決字符串全排列問(wèn)題

    使用C語(yǔ)言解決字符串全排列問(wèn)題

    這篇文章主要介紹了使用C語(yǔ)言解決字符串全排列問(wèn)題,文中包括了一道ACM相關(guān)的競(jìng)賽題目作為實(shí)例,需要的朋友可以參考下
    2015-08-08
  • 一文詳解C++ 智能指針的原理、分類及使用

    一文詳解C++ 智能指針的原理、分類及使用

    智能指針的本質(zhì)就是使用一個(gè)對(duì)象來(lái)接管一段開辟的空間,這篇文章就來(lái)給大家介紹介紹C++智能指針的原理,分類及使用方法,文中有詳細(xì)的代碼示例,需要的朋友可以參考下
    2023-05-05
  • c++中std::hash以及萬(wàn)能hash的使用方式

    c++中std::hash以及萬(wàn)能hash的使用方式

    這篇文章主要介紹了c++中std::hash以及萬(wàn)能hash的使用方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-08-08
  • 使用C語(yǔ)言判斷當(dāng)前存儲(chǔ)大小端問(wèn)題

    使用C語(yǔ)言判斷當(dāng)前存儲(chǔ)大小端問(wèn)題

    這篇文章主要介紹了如何使用C語(yǔ)言判斷當(dāng)前存儲(chǔ)大小端問(wèn)題,文中通過(guò)代碼示例給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
    2024-02-02
  • C++日志庫(kù)log4cplus的使用詳解

    C++日志庫(kù)log4cplus的使用詳解

    C++實(shí)現(xiàn)的log4cplus日志庫(kù)是一種易于使用的C?++日志記錄API,可提供線程安全,靈活且任意粒度的日志管理和配置控制。這篇文章就來(lái)和大家講講log4cplus的使用吧
    2023-03-03
  • C++使用泛型導(dǎo)致的膨脹問(wèn)題

    C++使用泛型導(dǎo)致的膨脹問(wèn)題

    這篇文章主要介紹了C++使用泛型導(dǎo)致的膨脹,智能家居主機(jī)的嵌入式平臺(tái)上使用C++進(jìn)行開發(fā)。FLASH存儲(chǔ)空間有限,這是必須要考慮的因素,一定要重視,下面我們一起進(jìn)入文章看看詳細(xì)內(nèi)容
    2021-11-11
  • C++中字符串與整型及浮點(diǎn)型轉(zhuǎn)換全攻略

    C++中字符串與整型及浮點(diǎn)型轉(zhuǎn)換全攻略

    C++算法刷題等過(guò)程中經(jīng)常會(huì)遇到字符串與數(shù)字類型的轉(zhuǎn)換,在這其中雖然樸素的算法有不少,但是對(duì)于double等類型還是可以說(shuō)遇到一些麻煩,所以今天就來(lái)說(shuō)說(shuō)使用C++標(biāo)準(zhǔn)庫(kù)中的函數(shù)實(shí)現(xiàn)這些功能。感興趣的小伙伴一起參與閱讀吧
    2021-09-09
  • C++ STL入門教程(3) deque雙向隊(duì)列使用方法

    C++ STL入門教程(3) deque雙向隊(duì)列使用方法

    這篇文章主要為大家詳細(xì)介紹了C++ STL入門教程第三篇,deque雙向隊(duì)列的使用方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-08-08

最新評(píng)論