1. 首页
  2. 课程学习
  3. 专业指导
  4. 利用约瑟夫环生成约瑟夫密码

利用约瑟夫环生成约瑟夫密码

上传者: 2020-01-30 17:28:40上传 RAR文件 518.55KB 热度 32次
有m个人围成一个环,每个人有一个编号,分别是1到m。从第一个人开始报数,报到n的人退出环,并且由他的值来代替原有的n值。当所有的人都退出环后,根据退出环的顺序,形成一个新的数字序列。利用该数字序列生成一个二叉树,第一个数字是根节点,第二,三个数字是他的孩子节点,第四,五个数字是第二个数字的孩子节点,第六,七个数字是第三个数字的孩子节点,依此类推。。。。。。。。,然后中序遍历这个二叉树,得到得数字序列就是约瑟夫密码。比如:五个人围成一个环,数到二的人退出,那么退出圆环的序列为:24513,最终生成的约瑟夫密码为:14325。
用户评论