遞迴實現進製轉換

2021-07-29 05:33:59 字數 412 閱讀 5239

#include

#include

#include

/* 2023年3月21日10:37:53

遞迴實現進製轉換。王老師講義第53頁。

試編寫乙個把十進位制正整數轉換為b進製(2<=b<=9)數輸出的遞迴演算法。

課本的解法是,即用到了遞迴,又用到了棧。

我覺的沒必要用棧來實現,因為使用遞迴的話,系統本身會自動生成乙個棧的。所以,我覺得課本的寫法是多餘的。現在自己寫乙個演算法。

結果:完美!

*/void conversion(int n ,int b);

int main(void)

void conversion(int n ,int b)//進製轉換。

else

}

遞迴轉換進製

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

遞迴與進製轉換

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

遞迴求解進製轉換

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