第十二周项目3-5：运用递归进行二进制转换

原创于 2014-11-23 17:25:27 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

255 篇文章

订阅专栏

本文介绍了一个使用C++编写的递归函数，该函数用于将输入的十进制整数转换为其二进制表示形式。通过递归调用自身，每次输出整数除以2后的余数，最终得到逆序的二进制字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作    者：陈文青
*完成日期：2014年11月16日
*版 本 号：v1.0
*
*问题描述：输入一个整数n，要求输出对应的二进制形式，请用递归函数实现。
*程序输入：一个整数n
*程序输出：输出对应的二进制形式
*/
#include <iostream>
using namespace std;
void dec2bin(int n);
int main()
{
	int n;
	cout<<"请输入一个整数：";
	cin>>n;
	cout<<n<<"对应的二进制形式为：";
	dec2bin(n);
	cout<<endl;
	return 0;
}
void dec2bin(int n)
{
	if(n==0)
		return;
	else
	{
		dec2bin(n/2);
		cout<<n%2;
		return;
	}
}

运行结果：