進制轉(zhuǎn)換（函數(shù)專題）

題目描述
輸入一個十進制整數(shù)n，輸出對應(yīng)的二進制整數(shù)。常用的轉(zhuǎn)換方法為“除2取余，倒序排列”。將一個十進制數(shù)除以2，得到余數(shù)和商，將得到的商再除以2，依次類推，直到商等于0為止，倒取除得的余數(shù)，即為所求的二進制數(shù)。例如，把52換算成二進制數(shù)的計算過程如下圖：

52除以2得到的余數(shù)依次為0,0,1,0,1,1，倒序排列，得到52對應(yīng)的二進制數(shù)110100。

用遞歸的思想來描述上述計算過程是這樣的：輸出n/2對應(yīng)的二進制數(shù)，然后輸入%2。遞歸函數(shù)的實現(xiàn)過程如下：

void convert(int n)

{

if(n > 0)

{

調(diào)用自身，輸出n/2對應(yīng)的二進制數(shù);輸出n%2;}

}

試試吧！

輸入
輸入一個正整數(shù)n。

輸出
輸出n對應(yīng)的二進制數(shù)。

樣例輸入 Copy
52
樣例輸出 Copy
110100

---

#include<stdio.h> void convert(int n) { int m;if(n > 0){m=n%2;convert(n/2);printf("%d",m);} } int main() {int n;scanf("%d",&n);convert(n);return 0; }

總結(jié)

以上是生活随笔為你收集整理的ZZULIOJ 1112: 进制转换（函数专题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。