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

更新時(shí)間：2016年10月19日 11:41:19 作者：Love滿天星

這篇文章主要介紹了C語言實(shí)現(xiàn)的猴子分桃問題算法,較為詳細(xì)的分析了猴子分桃問題算法的原理與通過遞歸算法解決問題的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下

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

問題:

海灘上有一堆桃子，五只猴子來分。第一只猴子把這堆桃子憑據(jù)分為五份，多了一個(gè)，這只猴子把多的一個(gè)扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一個(gè)，它同樣把多的一個(gè)扔入海中，拿走了一份，第三、第四、第五只猴子都是這樣做的，問海灘上原來最少有多少個(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語言程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別
這篇文章主要介紹了詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別的相關(guān)資料,希望通過本文能幫助到大家掌握理解這部分內(nèi)容，需要的朋友可以參考下
2017-10-10
QT編寫tcp通信工具(Client篇)
這篇文章主要介紹了QT編寫tcp通信工具，適用于Client端，類似網(wǎng)上常見的網(wǎng)絡(luò)調(diào)試工具，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-08-08
實(shí)例講解C++設(shè)計(jì)模式編程中State狀態(tài)模式的運(yùn)用場(chǎng)景
這篇文章主要介紹了實(shí)例講解C++設(shè)計(jì)模式編程中State狀態(tài)模式的運(yùn)用場(chǎng)景,文章最后的適用性部分則介紹了一些State模式善于處理的情況,需要的朋友可以參考下
2016-03-03
LeetCode 單調(diào)棧內(nèi)容小結(jié)
這篇文章主要介紹了LeetCode 單調(diào)棧內(nèi)容小結(jié),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07
C語言進(jìn)階之內(nèi)存操作函數(shù)詳解
這篇文章主要為大家學(xué)習(xí)介紹了C語言中內(nèi)存操作函數(shù)（memcpy、memmove和memcmp）的使用，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下
2023-07-07
八皇后問題的相關(guān)C++代碼解答示例
這篇文章主要介紹了八皇后問題的相關(guān)C++代碼解答示例,文中包括ACM競(jìng)賽的八皇后相關(guān)知識(shí)的練習(xí)實(shí)例,需要的朋友可以參考下
2015-08-08
在Visual Studio中配置C++最新版netCDF庫的方法
本文介紹在Windows電腦的Visual Studio軟件中,配置C++ 語言最新版netCDF庫的方法,文中通過圖文結(jié)合的形式介紹的非常詳細(xì),具有一定的參考價(jià)值,需要的朋友可以參考下
2024-03-03
c++ 對(duì)數(shù)器實(shí)現(xiàn)示例
對(duì)數(shù)器用于在自己的本地平臺(tái)驗(yàn)證算法正確性，本文詳細(xì)的介紹了c++ 對(duì)數(shù)器實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-08-08
C++ std::initializer_list 實(shí)現(xiàn)原理解析及遇到問題
這篇文章主要介紹了C++ std::initializer_list 實(shí)現(xiàn)原理勘誤,本文通過源碼解析給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-02-02
C語言用Easyx繪制圍棋和象棋的棋盤
這篇文章主要為大家詳細(xì)介紹了C語言用Easyx繪制圍棋和象棋的棋盤，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-05-05