虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 源码 > 猴子选大王问题(约瑟夫问题)

猴子选大王问题(约瑟夫问题)

  • 资源大小:74 K
  • 上传时间: 2019-06-12
  • 上传用户:1574941335
  • 资源积分:2 下载积分
  • 标      签: C++

资 源 简 介

猴子选大王问题(约瑟夫问题)

问题描述:

一堆猴子都有编号,编号是123 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。

基本要求:

1) 输入数据:输入m,n m,n 为整数,n<m

2)中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能

3)分别用数组和链表来实现

相 关 资 源