思路
因为二进制的计算方法需要将我们进行除法后获得的余数从后向前来进行整合,因此与递归中从内向外的特性相同。因此我们可以使用递归法来求解二进制。
#include<stdio.h>
void bin(int n);
int main()
{
int n;
scanf("%d",&n);
printf("The Binary value of decimal no. %d is :",n);
bin(n);
return 0;
}
void bin(int n)
{
if(n==0 || n==1)//终止条件,已计算到末尾
{
printf("%d",n);
return;
}
bin(n/2);
printf("%d",n%2); //从后向前输出当前余数
}