新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。
创新互联公司长期为千余家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为市南企业提供专业的网站设计制作、成都网站设计，市南网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制开发。
void InitJCycle(JosephusCycle &last， int n) { //初始化一个含有n个孩子的约瑟夫环，用带尾指针last的单循环链表表示，建表时采用首插法。
http：// 这是约瑟夫环的问题，上面有链接。
1、你不应该在被调函数中定义m=1 不然当你反复调用被调函数是 m都会被重新赋值。
2、所以f(n) = 2 * f(n - 1) + 2 例如：第m天剩余10个桃子，吃掉一半加一个得到4个，此时下天是4个桃子，接着吃掉一半加一个得到1个，再下一天是1个桃子。
3、第6天：(22+1)*2=46 第5天：(46+1)*2=94 第4天：(94+1)*2=190 第3天：(190+1)*2=382 第2天：(382+1)*2=766 第1天：(766+1)*2=1534 1534\2+1=768 所以第一天共摘768个桃子。
4、程序分析：采取逆向思维的方法，从后往前推断。
假设第一天有a1个桃，第二天有a2个，……，第九天有a9个，第10天有a10个。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
)；return 0；} 在这个递归函数中，我们使用了一个基本情况，即当n等于0时，返回0作为递归的终止条件。在其他情况下，我们使用for循环计算1/1+2+3+...+n的值，然后通过递归调用求解sum(n-1)，最后将两个结果相加。
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。