C语言求10进制转2进制（除2取余法）

1.思路：除2取余法，也就是说用除以2取余来将10进制数转换为二进制

2.两种代码实现，这里用了两，一个递归一个非递归。

  递归是一种编程技术，其中一个函数直接或间接地调用自己。递归通常用于解决那些可以被分解为更小的、相同类型的子问题的问题。

  递归函数必须满足两个基本条件：

1. 基本情况（Base Case）：这是递归结束的条件，通常是一个简单的问题，可以直接解决而不需要进一步的递归调用。
2. 递归步骤（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;
}