小編給大家分享一下java中3如何比較兩個(gè)連分?jǐn)?shù)的大小，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

創(chuàng)新互聯(lián)-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比吳忠網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式吳忠網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋吳忠地區(qū)。費(fèi)用合理售后完善，十余年實(shí)體公司更值得信賴(lài)。

（1）連分?jǐn)?shù)比大小

連分?jǐn)?shù)可以表示為（a0；a1,a2,……，an）,這樣直觀的數(shù)學(xué)表示為：

輸入

n，之后是n+1個(gè)數(shù)字,分別表示a0,a1,……,an

m，之后是m+1個(gè)數(shù)字,分別表示b0,b1,……，bn

要求比較以上兩個(gè)連分?jǐn)?shù)（分別記為x和y）的大小，n和m不超過(guò)100000

輸出

若x>y,輸出“>”，若x<y，輸出“<”,否則輸出“=”
"""

def compareContinuedFraction():
    """
    從下標(biāo)為0開(kāi)始一直到下標(biāo)為n，逐個(gè)比對(duì)a[i]和b[i]的大小。
    當(dāng)有一個(gè)數(shù)組比對(duì)到了最后一個(gè)元素之后，如果該下標(biāo)的a[i]和b[i]一樣大，由于有一個(gè)數(shù)組已經(jīng)沒(méi)有待
    比對(duì)的元素了，因此那個(gè)較短的數(shù)組在該下標(biāo) 判斷為 小于 較長(zhǎng)的數(shù)組。

    **關(guān)鍵在于**，在某一個(gè)下標(biāo)判斷出了大小之后，需要從該下標(biāo)往回比較，由于是在分母位置，因此往回
    傳遞大小的時(shí)候與當(dāng)前位置的大小相反。
    4 1 2 3 4        4 1 2 3 4
    0 0 0 0 +   ->   + - + - +
    4 1 2 3 3        4 1 2 3 3

    上面的+代表1，-代表-1,0代表0
    當(dāng)比對(duì)到任意一個(gè)數(shù)組的末尾或者比對(duì)出了大小關(guān)系之后，往回傳遞，這時(shí)候傳遞的結(jié)果是大小交替的
    因此，在上面的例子中，比對(duì)到最后一個(gè)元素的時(shí)候是+，然后開(kāi)始往回傳遞(遞歸中的歸)，最后到達(dá)
    下標(biāo)為0的位置的時(shí)候的大小結(jié)果就是最終的大小結(jié)果。
    :return:
    """
    def helper(idx):
        # 這里只是單純的比較對(duì)應(yīng)下標(biāo)的元素的大小
        if a[idx] > b[idx]:
            return 1
        if a[idx] < b[idx]:
            return -1
        # 如果同時(shí)到達(dá)數(shù)組末尾，那么說(shuō)明這兩個(gè)連分?jǐn)?shù)大小一樣
        if idx == n == m:
            return 0
        # 如果a比較短，那么b后面剩下的元素都不用比了，在這一個(gè)下標(biāo)判a[i] < b[i]
        if idx == n:
            return -1
        # 反之亦然
        if idx == m:
            return 1
        # 如果在數(shù)組的開(kāi)頭沒(méi)有比較出大小，那么就往后逐個(gè)比對(duì)
        k = helper(idx + 1)
        # 當(dāng)后面的比對(duì)得出結(jié)果之后，往回傳遞，這時(shí)候注意將大小對(duì)調(diào)
        if k > 0:
            return -1
        if k < 0:
            return 1
        return 0

    # 在初始化變量的時(shí)候，*a可以作為一個(gè)列表變量
    n, *a = list(map(int, input().split(' ')))
    m, *b = list(map(int, input().split(' ')))

    res = helper(0)
    print({0: '=', 1: '>', -1: '<'}[res])

compareContinuedFraction()

看完了這篇文章，相信你對(duì)“java中3如何比較兩個(gè)連分?jǐn)?shù)的大小”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

新聞標(biāo)題：java中3如何比較兩個(gè)連分?jǐn)?shù)的大小
網(wǎng)站地址：http://jinyejixie.com/article10/jjesdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站導(dǎo)航、網(wǎng)站策劃、面包屑導(dǎo)航、定制開(kāi)發(fā)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)