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为0while (decimal > 0) {remainder = decimal % 2;binary = binary + (remainder * (int)pow(10, i));decimal = decimal / 2;i++;}printf("该10进制数的二进制表示为: %d\n", binary);return 0;
}