java中3如何比较两个连分数的大小-创新互联
小编给大家分享一下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如何比较两个连分数的大小-创新互联
文章分享:http://scyanting.com/article/cesepi.html