信息学奥赛一本通T1161：递归算法 转进制

【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F【源程序】

信息学奥赛一本通T1161：转进制

【题目描述】

用递归算法将一个十进制数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];
}

信息学奥赛一本通T1161：递归算法 转进制 归属于 递归算法，更多同类题解源程序见：递归算法 和 转进制

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
不写代码的码农
轩爸

0 篇文章

作家榜 »

  1. admin 2 文章
  2. 张芳 0 文章
  3. hanna 0 文章
  4. Jason 0 文章
  5. lixiaioqian 0 文章
  6. GeraldWrora 0 文章
  7. 董伟 0 文章
  8. 信奥达人 0 文章

轩爸

如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！