小编给大家分享一下java中3如何比较两个连分数的大小，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！
创新互联建站服务项目包括万山网站建设、
万山网站制作、万山网页制作以及万山网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，
万山网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到万山省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
（1）连分数比大小
连分数可以表示为（a0；a1,a2,……，an）,这样直观的数学表示为：
输入
n，之后是n+1个数字,分别表示a0,a1,……,an
m，之后是m+1个数字,分别表示b0,b1,……，bn
要求比较以上两个连分数（分别记为x和y）的大小，n和m不超过100000
输出
若x>y,输出“>”，若x + - + - +
4 1 2 3 3 4 1 2 3 3
上面的+代表1，-代表-1,0代表0
当比对到任意一个数组的末尾或者比对出了大小关系之后，往回传递，这时候传递的结果是大小交替的
因此，在上面的例子中，比对到最后一个元素的时候是+，然后开始往回传递(递归中的归)，最后到达
下标为0的位置的时候的大小结果就是最终的大小结果。
:return:
"""
def helper(idx):
# 这里只是单纯的比较对应下标的元素的大小
if a[idx] > b[idx]:
return 1
if a[idx] < b[idx]:
return -1
# 如果同时到达数组末尾，那么说明这两个连分数大小一样
if idx == n == m:
return 0
# 如果a比较短，那么b后面剩下的元素都不用比了，在这一个下标判a[i] < b[i]
if idx == n:
return -1
# 反之亦然
if idx == m:
return 1
# 如果在数组的开头没有比较出大小，那么就往后逐个比对
k = helper(idx + 1)
# 当后面的比对得出结果之后，往回传递，这时候注意将大小对调
if k > 0:
return -1
if k < 0:
return 1
return 0
# 在初始化变量的时候，*a可以作为一个列表变量
n, *a = list(map(int, input().split(' ')))
m, *b = list(map(int, input().split(' ')))
res = helper(0)
print({0: '=', 1: '>', -1: '<'}[res])
compareContinuedFraction()
看完了这篇文章，相信你对“java中3如何比较两个连分数的大小”有了一定的了解，如果想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！
另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
本文名称：java中3如何比较两个连分数的大小-创新互联
网站URL：
http://bzwzjz.com/article/cesepi.html
