C語言實(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
希望本文所述對大家C語言程序設(shè)計(jì)有所幫助。
- c語言來實(shí)現(xiàn)貪心算法之裝箱問題
- 貪心算法的C語言實(shí)現(xiàn)與運(yùn)用詳解
- C++ 搬水果貪心算法實(shí)現(xiàn)代碼
- 采用C++實(shí)現(xiàn)區(qū)間圖著色問題(貪心算法)實(shí)例詳解
- C語言實(shí)現(xiàn)的猴子吃桃問題算法解決方案
- C語言求解最長公共子字符串問題及相關(guān)的算法分析
- 詳解約瑟夫環(huán)問題及其相關(guān)的C語言算法實(shí)現(xiàn)
- C語言實(shí)現(xiàn)的排列組合問題的通用算法、解決方法
- 純C語言:貪心Prim算法生成樹問題源碼分享
- C語言基于貪心算法解決裝箱問題的方法
相關(guān)文章
C++中字符串與整型及浮點(diǎn)型轉(zhuǎn)換全攻略
C++算法刷題等過程中經(jīng)常會(huì)遇到字符串與數(shù)字類型的轉(zhuǎn)換,在這其中雖然樸素的算法有不少,但是對于double等類型還是可以說遇到一些麻煩,所以今天就來說說使用C++標(biāo)準(zhǔn)庫中的函數(shù)實(shí)現(xiàn)這些功能。感興趣的小伙伴一起參與閱讀吧2021-09-09
C++ STL入門教程(3) deque雙向隊(duì)列使用方法
這篇文章主要為大家詳細(xì)介紹了C++ STL入門教程第三篇,deque雙向隊(duì)列的使用方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-08-08

