c语言6-4十进制转换二进制递归,PTA 6-7 十进制转换二进制 (15 分) 简单的递归

本题要求实现一个函数，将正整数n转换为二进制后输出。

函数接口定义：

void dectobin( int n );

函数dectobin应在一行中打印出二进制的n。建议用递归实现。

裁判测试程序样例：

#include

void dectobin( int n );

int main()

{

int n;

scanf("%d", &n);

dectobin(n);

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例：

10

输出样例：

1010

但是这个二进制，乍一看不知道怎么递归。

但是其实写前面的递归题，只要是找出类似于数列的“递推关系”就能轻易做出

所以有如下

void dectobin(int n)

{

static int nn = 0;

if (n != 0)

{

nn++;

dectobin(n / 2);

if (n % 2 == 0)

printf("0");

else

printf("1");

}

if (nn == 0 && n == 0)

printf("0");

}

nn是为了排除初始n=0的情况

因为不知道怎么处理就这么写了

标签：15,递归,nn,int,PTA,二进制,dectobin,printf,十进制

来源： https://blog.csdn.net/m0_50233986/article/details/114337043