遞迴應用之求和 進製轉換Python

2021-10-23 17:46:50 字數 627 閱讀 5847

1.求和:給出乙個列表,用遞迴的方式求和。

其實求和也是兩個數相加,然後再相加,直到求和完畢。所以可以用遞迴的方式,每次呼叫求和函式,直到列表中的數字還有乙個,返回即可。

def resum(lists):

if len(lists) == 1:

return lists[0]

else:

return lists[0] + resum(lists[1:])

2.進製轉換:進製轉換即10進製轉換成任意進製。在數學中就是除n取餘法,餘數逆序排列即可。那麼什麼時候結束呢,即什麼時候不再取餘呢?當商為0時(也就是此時的被除數小於除數,即小於進製),為最後乙個取餘操作。因為是餘數相連,所以這裡需要字串轉換。

def recurives(n, base):

strs = '0123456789abcdef'

if n < base:

return strs[n]

else:

return recurives(n // base, base) + strs[n % base]

遞迴轉換進製

輸入乙個十進位制數n,將它轉換成r進製數輸出。輸入資料報含多個測試例項,每個測試例項包含兩個整數n 32位整數 和r 2 r 16,r 10 為每個測試例項輸出轉換後的數,每個輸出佔一行。如果r大於10,則對應的數字規則參考16進製制 比如,10用a表示,等等 7 2 23 12 4 3111 1b...

遞迴實現進製轉換

include include include 2017年3月21日10 37 53 遞迴實現進製轉換。王老師講義第53頁。試編寫乙個把十進位制正整數轉換為b進製 2 b 9 數輸出的遞迴演算法。課本的解法是,即用到了遞迴,又用到了棧。我覺的沒必要用棧來實現,因為使用遞迴的話,系統本身會自動生成乙個...

遞迴與進製轉換

今天學到了三樣東西,遞迴在進製轉換方面的的一些應用 進製轉換的快捷方法 命令列如何可以持續執行。includeint main 類似與這樣的快捷方法應該很好用吧!其實這因該在一開始是就想到的為什麼輸出總是 d呢?原來這就是十進位制的輸出方式,所以如果想快速的輸出可以 八進位制 o 十六進製制 x 這...