JAVA求數(shù)的最大公約數(shù)，用遞歸方法，求解釋，執(zhí)行遞歸時(shí)是怎樣執(zhí)行的？程序從main開始，然后轉(zhuǎn)到您定義的GCD方法進(jìn)行調(diào)用。80p不等于0。執(zhí)行else語句。當(dāng)GCD調(diào)用GCD方法時(shí)，50和80p兩

JAVA求數(shù)的最大公約數(shù)，用遞歸方法，求解釋，執(zhí)行遞歸時(shí)是怎樣執(zhí)行的？

程序從main開始，然后轉(zhuǎn)到您定義的GCD方法進(jìn)行調(diào)用。80p不等于0。執(zhí)行else語句。當(dāng)GCD調(diào)用GCD方法時(shí)，50和80p兩個(gè)參數(shù)不等于0。繼續(xù)調(diào)用GCD方法，直到if（a%B==0）的值為真。結(jié)果返回給int t以繼續(xù)執(zhí)行其余語句。借答者：邊心風(fēng)絕對(duì)80%50=3050%30=2030%20=1020%10=0遞歸10是最大公約數(shù)。這更清楚