1.思路:除2取余法,也就是说用除以2取余来将10进制数转换为二进制
2.两种代码实现,这里用了两,一个递归一个非递归。
递归是一种编程技术,其中一个函数直接或间接地调用自己。递归通常用于解决那些可以被分解为更小的、相同类型的子问题的问题。
递归函数必须满足两个基本条件:
- 基本情况(Base Case):这是递归结束的条件,通常是一个简单的问题,可以直接解决而不需要进一步的递归调用。
- 递归步骤(Recursive Step):这是函数调用自己的部分,它将问题分解成更小的子问题。
递归的工作原理可以类比为数学中的等比数列求和,或者像是一个俄罗斯套娃,每个问题都包含了一个更小的问题,直到达到基本情况。
3.代码实现
(1)递归:这里定义了一个printBinary
函数,它递归地将输入的10进制数除以2并打印出余数,直到10进制数变为0。在main
函数中,程序会提示用户输入一个10进制数,然后调用printBinary
函数来打印出对应的二进制表示。
#include "stdio.h"
// 函数用于打印二进制表示:除2取余
void printBinary(int decimal) {
if (decimal > 0) {
printBinary(decimal / 2);
printf("%d", decimal % 2);
}
}
int main() {
int decimal;
printf("请输入一个10进制数: ");
scanf("%d", &decimal);
if (decimal < 0) {
printf("负数的二进制表示不是标准的,这里错误!请重输!\n");
} else {
printf("该10进制数的二进制表示为: ");
printBinary(decimal);
printf("\n");
}
return 0;
}
(2)非递归:这个程序首先检查输入的数是否为负数,如果是,打印负号并取其绝对值。然后使用一个循环来不断地将10进制数除以2并取余数,将余数作为二进制的最低位,然后乘以10的相应次方,累加到binary
变量中。循环继续直到10进制数变为0。最后,打印出得到的二进制数。
#include "stdio.h"
#include "math.h"//pow()
int main() {
int decimal, binary = 0, remainder, i = 0;
printf("请输入一个10进制数: ");
scanf("%d", &decimal);
// 处理负数
if (decimal < 0) {
printf("-");
decimal = -decimal; // 取其绝对值
}
// 循环直到decimal为0
while (decimal > 0) {
remainder = decimal % 2;
binary = binary + (remainder * (int)pow(10, i));
decimal = decimal / 2;
i++;
}
printf("该10进制数的二进制表示为: %d\n", binary);
return 0;
}