您現(xiàn)在的位置是：首頁 » python編程資訊
資訊內容
Python如何用歐幾里得求逆元
極客小將2020-12-20-
簡介Python用歐幾里得求逆元的方法：建立一個帶參數(shù)返回值的函數(shù)，編寫求逆元的一次算法，采用遞歸的方式循環(huán)調用函數(shù)，遞歸直至余數(shù)等于零。調用該函數(shù)，將需要求的數(shù)值帶入進去，執(zhí)行該函數(shù)就可以了示例代碼如下:def ext_gcd(a, b): #擴展歐幾里得算法
版權所有：https://wWw.pxcodeS.com
lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
python用歐幾里得求逆元的方法：lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
建立一個帶參數(shù)返回值的函數(shù)，編寫求逆元的一次算法，采用遞歸的方式循環(huán)調用函數(shù)，遞歸直至余數(shù)等于零。調用該函數(shù)，將需要求的數(shù)值帶入進去，執(zhí)行該函數(shù)就可以了lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
示例代碼如下:lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
def ext_gcd(a, b): #擴展歐幾里得算法 if b == 0: return 1, 0, a else: x, y, gcd = ext_gcd(b, a % b) #遞歸直至余數(shù)等于0(需多遞歸一層用來判斷) x, y = y, (x - (a // b) * y) #輾轉相除法反向推導每層a、b的因子使得gcd(a,b)=ax+by成立 return x, y, gcd執(zhí)行結果如下：
lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
更多Python知識，請關注：Python自學網(wǎng)！！lpz少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺
- 上一篇
怎么查看mysql版本
簡介查看MySQL的版本，主要有以下幾個方法：1、沒有連接到MySQL服務器，就想查看MySQL的版本。打開cmd，切換至mysql的bin目錄，運行下面的命令即可：e:mysqlin>mysql -Vmysql Ver 14.14 Dis
- 下一篇
Python如何畫P-R曲線
簡介Python如何畫P-R曲線Python生成P-R圖需要安裝第三方庫matplotlib、numpy及sklearn。推薦學習《Python教程》。P-R曲線的生成方法：根據(jù)學習器的預測結果對樣本進行排序，排在前面的是學習器認為最可能是正例的樣本，排在最后的是最不可能是正例的樣本，按此順序逐個將樣本
相關資訊
