![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Senbon_L
沉于浅梦不得醉,醒时无以至
展开
-
用java实现约瑟夫环
实现方法有很多种,参考大佬的方法自己试了一下 如下 /** * 约瑟夫环的java实现 * 设N个人围坐,从K的位置开始报数,到M的位置 * 此人出列,下一个继续报数,所有人出列,终止 * @param totalNum 总人数 * @param cycleNum 报数值 * @param index 起始位置 ...原创 2018-07-31 16:03:08 · 2006 阅读 · 0 评论 -
两个经典递归问题:算瓶盖与约瑟夫环
但凡递归,大部分都是两句话能搞定的,先确定递归停止条件,向外翻转,再确定循环条件,向内递进 if(xx) return xx; return def(xx...); 首先是算瓶盖,一百元买啤酒,五元一瓶,三个换一瓶,两个瓶身换一瓶,求最后总数: 首先,确定条件: //规则 static int capRule=3,bottleRule=2; 然后是函数,为了方便大家一般都是...原创 2018-11-08 14:54:45 · 512 阅读 · 0 评论