C语言 百炼成钢16

Posted 2020-06-09

//题目46：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只
//猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
//一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
//问海滩上原来最少有多少个桃子？

#include<stdio.h>
#include<stdlib.h>

//分析：最少有多少个桃子，说明是满足条件的最小数；假设有X个桃子，第一个猴子的桃子数量是(X-1)/5,
//第二只猴子的数量是（(X-1)/5-1）/5,即(f(1)-1)/5=f(2);f(3)=(f(2)-1)/5,
//说明最后一个猴子拿走桃子前的数量最少是1个桃子，f(5)=(f(4)-1)/5,即f(5)=1
//后一个的数量由前一个决定，说明应该使用递归
//已知的是f(5)，那么f(4)=f(5)*5+1;即f(1)=f(2)*5+1,X=f(0);

int Peach(int n){
    if (n==5)
    {
        return 1;
    }
    else{
        return Peach(n + 1) * 5 + 1;
    }
}

void main(){

    printf("海滩上原来最少有%d个桃子\n",Peach(0));
    system("pause");
}