算法学习007-进制转换 c++递归算法实现 中小学算法思维学习 信奥算法解析

目录

C++进制转换

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料


C++进制转换

一、题目要求

1、编程实现

小明学c++有一段时间了,今天他想做一个进制转换的小程序,将十进制数转换成其它进制(二进制、八进制、十六进制等)

2、输入输出

**输入描述:**只有一行,一个整数,即十进制

**输出描述:**只有一行,转换后对应的进制数

输入样例:

156

输出样例:

10010100

二、算法分析

  1. 小朋友们碰到这类题的时候,首先要知道进制转换的原理
  2. 这里以十进制转二进制进行分析说明
  3. 将十进制数除以2的余数作为最低位
  4. 然后再用商除以2的余数作为次低位
  5. ......
  6. 这样不断重复,直到商为0,得到最高位
  7. 具体见下图:

PS:其它进制和二进制一样,只是将除法竖式中的2改成相应的进制数即可

三、程序编写

四、程序说明

  1. convert()函数是递归实现的,它的作用是将十进制数n转换为进制数b,并将结果存储在字符数组s中
  2. 在递归调用中,函数先将n除以b得到一个商和余数,然后调用自身将商转换为进制数,并将余数转换为对应的字符添加到s数组的末尾
  3. 递归的结束条件是n等于0,此时s数组中存储的即为转换后的进制数
  4. main()函数是程序的入口,它首先定义了一个字符数组s用于存储转换后的进制数
  5. 然后通过cin输入要转换的十进制数n和转换的进制数base
  6. 接下来调用convert()函数将n转换为base进制数,并将结果存储在s数组中
  7. 最后通过cout输出结果
  8. 需要注意的是,这段代码中使用了C++的字符串类string和字符串处理函数strlen()
  9. 另外,代码中的头文件<bits/stdc++.h>是一个包含了常用的C++标准库头文件的集合,包括iostream、string等
  10. 最后返回0,程序结束

本文作者:小兔子编程 作者首页:https://blog.csdn.net/frank2102****

五、运行结果

cpp 复制代码
156

10010100

六、考点分析

难度级别:一般,这题相对而言还是比较简单的,具体主要考查如下:

  1. 分析题目,找到解题思路
  2. 了解十进制转成各种进制的方式
  3. 学会输入流对象cin的使用,从键盘读入相应的数据
  4. 学会for循环的使用,在确定循环次数的时候推荐使用学会
  5. 学会while循环的使用,在不确定循环次数的时候推荐使用
  6. 学会if条件判断语句的使用,满足一定条件才能执行后面的语句
  7. 学会if...else...双分支语句的使用,条件满足执行一种处理,不满足执行另一种处理
  8. 学会递归函数的原理及使用方式
  9. 掌握输出流对象cout的使用,与流插入运算符 << 结合使用将对象输出到终端显示
  10. 学会分析题目,算法分析,将复杂问题模块化,简单化,从中找到相应的解题思路
  11. 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法

PS:方式方法有多种,小朋友们只要能够达到题目要求即可!

七、推荐资料

相关推荐
ylfhpy2 小时前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
明.2442 小时前
DFS 洛谷P1123 取数游戏
算法·深度优先
简简单单做算法4 小时前
基于mediapipe深度学习和限定半径最近邻分类树算法的人体摔倒检测系统python源码
人工智能·python·深度学习·算法·分类·mediapipe·限定半径最近邻分类树
Tisfy5 小时前
LeetCode 2360.图中的最长环:一步一打卡(不撞南墙不回头) - 通过故事讲道理
算法·leetcode··题解
LuckyAnJo5 小时前
Leetcode-100 链表常见操作
算法·leetcode·链表
双叶8366 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
工一木子6 小时前
大厂算法面试 7 天冲刺:第5天- 递归与动态规划深度解析 - 高频面试算法 & Java 实战
算法·面试·动态规划
invincible_Tang8 小时前
R格式 (15届B) 高精度
开发语言·算法·r语言
独好紫罗兰9 小时前
洛谷题单2-P5715 【深基3.例8】三位数排序-python-流程图重构
开发语言·python·算法
序属秋秋秋9 小时前
算法基础_基础算法【高精度 + 前缀和 + 差分 + 双指针】
c语言·c++·学习·算法