[原創]猴子偷桃問題C語言描述

問題描述：

有五隻猴子摘了一些桃子，打算隔天早上起來分了吃。 
晚上的時候，第一隻猴子偷偷起來把桃子分成五堆，還多了一個，就把多了的那個吃掉，並拿走了一堆。
第二隻猴子也偷偷起來將桃子分成了五堆，還是又多了一個，同樣吃掉了這一顆桃子，並拿走了其中一堆。第三隻、第四隻、第五隻猴子都做了同樣的事情。請問這堆桃子最少有多少個？
每隻猴子每次的動作都一樣，因此這個問題是一個典型的遞迴問題，C語言描述如下：
#include <stdio.h>

/*
 *功  能：根據初始桃子數計算能夠完成分配任務的猴子數
 *參  數：num-初始桃子數 monkeyNum-能夠完成分配任務的猴子數
 *傳回值：能夠完成分配任務的猴子數
 */
int Peach(int num, int monkeyNum)
{
     if((num-1)%5 != 0) 
          return monkeyNum;
     num = (num - 1) / 5 * 4;
     return Peach(num, monkeyNum+1);
}

int main()
{
     int peachNum = 1;
     /*如果有5個猴子能完成分配任務，則滿足題目要求*/
     while(Peach(peachNum, 0) != 5)
          peachNum++;

     printf("Peach num = %d\n", peachNum);

     return 0;
}