bbp94_github的博客

原创 【Java】Wilf tree 寻找所有在给定整数范围内的有理数

Wilf tree的结构类似二叉树，每个节点的数字能从其父节点推导而得，是用于求得所有在给定整数范围内的有理数的一种方法。其结构如下图所示，根节点为1，根节点即为该树的第一层，若给定整数为N，则1-N层所有节点即为N内的所有有理数。父节点与子节点的关系：设父节点的分子为i，分母为j，则左子节点为（i/(i+j)），右节点为（i+(i+j)/j），若还不能理解请参考维基百科：点击打开链接，有动画进行...