练习17,函数递归 十进制数转换为R进制数

题目如下:

kiki有一个十进制数,他想转成r进制,请你编程帮他实现。

输入描述:两个整数,空格间隔,分别表示十进制整数n ( 1 ≤ n ≤  109 )和r(1 ≤ r ≤  16)进制

输出描述:对应的r进制

解决此问题,难点在于递归函数,这个递归函数需要用void类型,在主函数中进行调用,转化成r进制的思路是,对r取余数,然后再除以r,如此不断地进行下去,如果n是0,直接输出0,如果余数小于10,直接输出余数,余数大于10(常见的是十六进制),此余数转换为字符(十六进制举例:ABCDEF六个字母),那就是char(‘A’+ 余数 - 10)进行输出

void函数代码如下:

void flag(int n,int r)
{
    if(n == 0) return;
    flag(n / r,r);
    int a = n % r;
    if(a < 10)
    {
        cout << a;
    }
    else
    {
        cout << char('A' + a - 10);
    }
}

对于主函数,那简直就是简单的要死,输出时如果是0,直接输出0,否则调用函数直接输出

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
void flag(int n,int r)
{
    if(n == 0) return;
    flag(n / r,r);
    int a = n % r;
    if(a < 10)
    {
        cout << a;
    }
    else
    {
        cout << char('A' + a - 10);
    }
}
int main()
{
    int n,r;
    cin >> n >> r;
    if(n == 0)
    {
        cout << 0 << endl;
    }
    else
    {
        flag(n,r);
    }
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务