转进制（信息学奥赛一本通-T1161）

最新推荐文章于 2024-01-09 20:55:13 发布

原创最新推荐文章于 2024-01-09 20:55:13 发布 · 1.2w 阅读

6 ·

CC 4.0 BY-SA版权

信息学奥赛一本通同时被 2 个专栏收录

447 篇文章

订阅专栏

C++语言基础——函数

36 篇文章

订阅专栏

本文介绍了一个使用递归算法实现的程序，该程序能够将一个十进制数转换为用户指定的任意进制数（不超过16进制）。通过提供具体的源代码示例，展示了如何将十进制数31成功转换为十六进制数1F。

【题目描述】

用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

【输入】

一行两个数，第一个十进制数X，第二个为进制M。

【输出】

输出结果。

【输入样例】

31 16 ｛将十进制31转化为十六进制数｝

【输出样例】

1F

【源程序】

#include<iostream>
using namespace std;
void calculate(int n,int k);

int main()
{
    int x,m;
    cin>>x>>m;//输入十进制数x与要转换成的进制m
    calculate(x,m);//调用函数进行转换
    cout<<endl;
    return 0;
}

void calculate(int n,int k)
{
    char num[16]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    int temp;
    temp=n%k;
    n/=k;
    if(n!=0)//判断是否到达边界n=0
        calculate(n,k);
    cout<<num[temp];
}