快3网上购买

约瑟夫环问题(基本)

电脑杂谈  发布时间:2016-04-11 14:42:47  来源:网络整理

你是否正在寻找关于约瑟夫环的内容?让我把最实在的东西奉献给你:

约瑟夫环问题(基本)

n个人围成圈,依次编号为1,2,..,n,现在从1号开始依次报数,当报到m时,报m的人退出,下一个人重新从1报起,循环下去,问最后剩下那个人的编号是多少?

递归法

参见百度百科:

递推式:

将这些人的编号用对总人数取模所得余数代替(即原编号减一),其中 Fn 表示n个人的环,最后剩下的那个人的编号,。

由这个递推式不难写出相应代码:

/* 约瑟夫环问题 */ # include

以上就是关于约瑟夫环的全部内容,相信你一定会非常满意。


本文来自电脑杂谈,转载请注明本文网址:
http://www.kadakong.com/a/shenmilingyu/article-96-1.html

    相关阅读
    发表评论  请自觉遵守互联网相关的政策法规,严禁发布、暴力、反动的言论

    • 张清亭
      张清亭

      你得知道“天高皇帝远”的道理

    • 上原多香子
      上原多香子

      作为一名中国人必须有打仗的觉悟

    • 徐商
      徐商

      你这不是富起来了么

    新疆喜乐彩走势图 幸运飞艇直播链接 山西快乐十分 恒彩彩票开户 上海11选5 冠军彩票投注 冠军彩票投注 快三在线投注 重庆欢乐生肖开奖 恒发彩票