程序设计（算法）--------递归技巧 10进制转换N进制程序的实现

最新推荐文章于 2023-12-03 10:58:42 发布

兔毛博客

最新推荐文章于 2023-12-03 10:58:42 发布

阅读量756

点赞数

分类专栏：程序设计（算法）--------递归入门文章标签：程序设计算法递归进制转换

本文链接：https://blog.csdn.net/AdminTmao/article/details/80143273

版权

本文介绍了如何使用递归技巧来实现一个10进制正整数转换为任意不超过16的进制数的程序。通过输入十进制数D和目标进制数N，程序利用递归输出转换后的结果。代码中包含了一个常量字符数组，用于存储0到15的字符表示，并在满足条件时进行递归调用，直到递归结束并自动回溯。

摘要由CSDN通过智能技术生成

程序设计（算法）-------->递归技巧入门 10进制转换N进制程序的实现

程序要求：

Input一个十进制的正整数D，再输入一个N（表示将转换为某个进制数,N<=2&&<=16）;

Output输出换转后的结果。

兔毛的代码(Tmao Code):

/* 程序设计（算法）-------->递归技巧 10进制转换N进制程序的实现 */
/* 作者：兔毛博客 ID:AdminTmao */
#include<iostream>
#include<cstdio>
using namespace std;

//枚举出0~15的数字所对应的字符值下标值为数值，元素(Elem)值为对应字符值
//注意：指针指向的内容是一个字符串常量，所以指针也必须是常量指针
const char *ENUM="0123456789ABCDEF";

void Output(int d,int n)
{
//满足条件下，递归下去
if(d/n) Output(d/n,n);
printf("%c",ENUM[d%n]);