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

来自钱堃的问题

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

  分糖果用递归怎么做

  问题描述

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

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

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

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

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

  输入格式

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

1回答
2020-03-10 22: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

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •