遞歸求解進制轉換

第六章作業 題目分析  基礎要求: 題目：要求將10進制數轉換爲2-16進制。 遞歸實現：先找遞歸出口，我們採用除d倒取餘的方法求進制轉換，很明顯遞歸出口就是當n等於0時，當n等於0時，遞歸結束，輸出轉換結果。再找遞歸公式，發現，每次遞歸循環時，只改變n的值，每次n的值都整除d。所以遞歸公式爲change（str，n/d，d）。 非遞歸實現：將遞歸循環轉換爲while循環，循環退出條件爲n=0；

>>阅读原文<<