[C语言、C++]数据结构作业：用递归实现数制转换

最新推荐文章于 2023-12-19 22:00:00 发布

原创最新推荐文章于 2023-12-19 22:00:00 发布 · 541 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #c语言 #数据结构

收录于

数据结构作业专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种不使用栈的递归方法来实现从十进制到其他进制的转换。通过递归调用自身处理商并打印余数的方式，实现了数制转换的功能。示例代码展示了如何将十进制数11转换为二进制，以及将1348转换为八进制。

用递归重做数制转换，不使用栈，直接编写递归函数来做。

#include <iostream>
using namespace std;
void RecNumConversion(int m, int n) {//m：转换之前的十进制数是m
	if ((m / n) < 1) {               // n：要转换为n进制的数
		cout << m%n;
	}
	else {
		RecNumConversion(m / n, n);
		cout << m % n;
	}
}
int main(){
	int m1 = 11; int n1 = 2;
	int m2 = 1348; int n2 = 8;
	cout << "(" << m1 << ")10" << "=(";
	RecNumConversion(m1, n1);
	cout << ")" << n1;
	cout << endl;
	cout <<"(" << m2 << ")10" << "=(";
	RecNumConversion(m2,n2);
	cout << ")" << n2;
}