【分糖果用递归怎么做问题描述有n个小朋友围坐成一圈。老师给每-查字典问答网

来自钱堃的问题

　　【分糖果用递归怎么做问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分】

　　分糖果用递归怎么做

　　问题描述

　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

　　每个小朋友都把自己的糖果分一半给左手边的孩子。

　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

　　输入格式

　　程序首先读入一个整数N(2

1回答

2020-03-1022:06

我要回答

提示：回答问题需要登录哦！

李伟

　　代码是小事，重点是思路，所以我只给思路。sum=0;//补给总数f(t,n){//分糖过程fentang(n);//分糖规则if(a[0]=a[1]=...=a[n-1]){return t;}//如果人的糖数相等，返回轮数else{buji(n);//否则，补给糖给奇数朋友f...

2020-03-10 22:08:56

大家都在问