练习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;
}

全部评论

相关推荐

不对是145个人…嗯…&nbsp;大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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