數據結構—遞歸實現十進制裝換為任意進制

代碼：

#include <stdio.h> #include <stdlib.h> #include"stack.h" stack Stack; void toAnyDigit(int n, int d) {//十進制轉化為d進制if (n == 0) {//遞歸結束的條件return;}int temp = n % d;push(Stack, temp);n = n / d;toAnyDigit(n, d);//遞歸實現 } int main() {init(Stack);int n, d;printf("輸入數字和要計算為的進制:");scanf_s("%d%d", &n, &d);toAnyDigit(n, d);//計算d進制printStack(Stack);//遍歷system("pause");return 0; }

測試截圖：

時間復雜度O(n)，空間復雜度O(n)

彩蛋：可推廣到任意進制轉化為任意進制！

如果存在什么問題，歡迎批評指正！謝謝！

總結

以上是生活随笔為你收集整理的数据结构---递归实现十进制装换为任意进制的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。