首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

口试编程题收集

2012-12-21 
面试编程题收集1:有N个人围成一圈,第一个人从1开始报数,报到M的人出列,求最后一个出列的人, 约瑟夫环问题。

面试编程题收集

1:有N个人围成一圈,第一个人从1开始报数,报到M的人出列,求最后一个出列的人, 约瑟夫环问题。

?最简单但是最难懂的方法:

f(1,m)=0
f(n,m)=(f(n-1,m)+m)%n

public int find(int n, int m){int r = 0;for (int i = 2; i <= n; i++) {r = (r + m) % i;}return r + 1;}

?

热点排行