(编辑: 回应一些不高兴的评论，这不是作业。我正在研究音高检测，需要处理一个潜在的谐波峰数组，并尝试构建基频候选解，所以这实际上是一个非常实际的问题。) 考虑对于（例如）π 的最佳分数逼近，按递增的分母排序：3/1，22/7，355/113，...... 挑战：创建一个“整洁”的C算法，将...

我正在寻找一种方法，将浮点数的确切值转换为两个整数的有理商，即a / b，其中b不大于指定的最大分母b_max。如果无法满足条件b <= b_max，则结果将回退到仍满足条件的最佳近似值。 等等。这里有很多关于截断实数表示为浮点数的最佳有理逼近的问题/答案。然而，我对浮点数的确切值感兴...