回『基礎題庫』
b366: 十進制轉二進制
Tags :
Accepted rate : 28人/28人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-11-05 16:42

Content

輸入一個十進位數字，輸出它的二進位表示。

用遞歸法將十進制數轉換為二進制數。以下是該算法的基本思路：

算法步驟

  1. 基礎情況：

    • 如果數字為 0，則直接返回 "0"。
    • 如果數字為 1，則直接返回 "1"。

  2. 遞迴情況：

    • 將數字整除以 2，得到商並記錄下餘數。
    • 對商進行遞迴調用，直到達到基礎情況。
    • 將每次的餘數串接到遞迴調用的結果後面，形成最終的二進制表示。
Input

十進制的一個非負整數

Output

對應的二進制

Sample Input #1 
6
Sample Output #1 
110
Sample Input #2 
52
Sample Output #2 
110100
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
ricky (電腦黃)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」