遞迴轉換進製

2022-08-31 15:45:16 字數 495 閱讀 4863

輸入乙個十進位制數n,將它轉換成r進製數輸出。

輸入資料報含多個測試例項,每個測試例項包含兩個整數n(32位整數)和r(2<=r<=16, r<>10)。

為每個測試例項輸出轉換後的數,每個輸出佔一行。如果r大於10,則對應的數字規則參考16進製制(比如,10用a表示,等等)。

7 2

23 12

-4 3

111

1b-11

注意0的情況 負數的情況

#include #include #include #include #include using namespace std;

int fun(int n,int r)

else

printf("%d",n%r);

return n;

}int main()

puts("");

}}

遞迴實現進製轉換

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

遞迴與進製轉換

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

遞迴求解進製轉換

第六章作業 基礎要求 題目 要求將10進製數轉換為2 16進製制。遞迴實現 先找遞迴出口,我們採用除d倒取餘的方法求進製轉換,很明顯遞迴出口就是當n等於0時,當n等於0時,遞迴結束,輸出轉換結果。再找遞迴公式,發現,每次遞迴迴圈時,只改變n的值,每次n的值都整除d。所以遞迴公式為change str...