遞迴與進製轉換

2021-09-18 04:22:36 字數 923 閱讀 2661

今天學到了三樣東西,遞迴在進製轉換方面的的一些應用;進製轉換的快捷方法;命令列如何可以持續執行。

#includeint main()

類似與這樣的快捷方法應該很好用吧!

其實這因該在一開始是就想到的為什麼輸出總是%d呢?原來這就是十進位制的輸出方式,所以如果想快速的輸出可以:八進位制:%o; 十六進製制:%x;這裡和八進位制和十六進製制的表示式也是有些相似的。0x開都得代表十六進製制,0開頭的代表八進位制。

今天學習遞迴感覺到了一點神奇的東西,有點類似於棧,先進先出或者後進後出。

因為十進位制轉化為八進位制或者二進位制都是採用的求餘法

以上圖為例,因為輸出的時候是24,所以必須先輸出2在輸出4,所以想辦法在遞迴中讓最下面的做最底層的函式,這樣輸出的時候就能從下往上輸出了。

#include//十進位制轉八進位制 

int translate(int n);

int main()

while(n!=10);

} int translate(int n)

}

這裡就是在上面的**中所運用到的,讓主函式置於乙個迴圈之中,只有在輸入控制語句之後才會退出,這裡僅僅是一點皮毛,如何用人們慣常使用的end、exit等等輸入方式退出,在研究研究。

學到啦!趕緊趁熱乎更一下。

#include#include#include//十進位制轉八進位制 

int translate(int n);

int main()

return 0;

} int translate(int n)

}

還是**中講解。

遞迴轉換進製

輸入乙個十進位制數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 數輸出的遞迴演算法。課本的解法是,即用到了遞迴,又用到了棧。我覺的沒必要用棧來實現,因為使用遞迴的話,系統本身會自動生成乙個...

遞迴求解進製轉換

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