约瑟夫问题(The Josephus Problem)是计算机科学中一个经典问题,编程语言教学中它经常作为练习题。虽然司空见惯,背后却隐藏着玄机。它又如何与进位制转换扯上关系呢?本篇文章从递归的角度来重新解析这个流传近2000年的老问题,并提出一类递推式的快速解法。
Ars longa, vita brevis, occasio praeceps, experimentum periculosum, iudicium difficile
约瑟夫问题(The Josephus Problem)是计算机科学中一个经典问题,编程语言教学中它经常作为练习题。虽然司空见惯,背后却隐藏着玄机。它又如何与进位制转换扯上关系呢?本篇文章从递归的角度来重新解析这个流传近2000年的老问题,并提出一类递推式的快速解法。