刚刚有水了一道，用递归实现进制转换

code :

#include <iostream>

using namespace std;

int a[101],i=0;

void jinzhi (int n){

if (n==1)

a[i++]=1;

else

{

a[i++]=n%2;

jinzhi(n/2);

}

int main ()

{

int k,j;

cin>>k;

jinzhi(k);

for (int j=i-1;j>=0;j--)

cout<<a[j];

}

其实原理都是一样，无非是换成方法而已。

刚刚有水了一道，用递归实现进制转换相关推荐

【递归】进制转换、字符串反转、判断回文
文章目录进制转换--十进制转为任意进制递归栈解法一解法二字符串反转递归栈判断回文递归双端队列进制转换--十进制转为任意进制递归 def toStr(n,base):conve ...
利用栈和递归实现进制转换——数据结构实验报告
一.实验名称:栈的应用--进制转换二.实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换. 三.实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到 ...
递归实现进制转换（C++版）
上次呢,我们留下了一道题,今天我们来一起看一看: 题目链接:https://www.cnblogs.com/gaozirong/p/10547434.html 这是我写的程序,大家可以对照参考一下(C ...
python 进制转换_Python数据结构与算法——递归应用之进制转换
高考加油在前面的文章中堆栈也用于进制转换(存放余数).而递归也可以用于进制转换,有固定模式循环,并且可以规模越来越小的问题都可以转换成递归栈与递归之间一定有点联系整数转换成任意进制日常运算都是 ...
任意进制转换的递归实现
任意进制转换的递归实现原始链接:http://weolee.spaces.live.com/blog/cns!52FBB34F02E029D9!650.entry www.163online.cn ...
1.1_简单递归 (汉诺塔问题 / 进制转换)
--- 递归三定律 ---1. 基本结束条件,解决最小规模问题2. 缩小规模,向基本结束条件演进3. 调用自身来解决已缩小规模的相同问题递归实例:汉诺塔问题 n 个盘子时:1. 把 n-1 个圆盘从 ...
2021.11.20关于用递归来解决进制转换
题目:(c primer plus第六版第九章)为了让程序清单9.8中的to_binary()函数更通用,编写一个to_base_n() 函数接受两个在2-10范围内的参数,然后以第2个参数中指定的进 ...
python 进制转换递归_python--使用递归优雅实现列表相加和进制转换
咦,好像坚持了一段时间,感觉又有新收获啦. # coding: utf-8 class Stack: def __init__(self): self.items = [] # 是否为空 def is ...
牛客小白月赛6 水题求n!在m进制下末尾0的个数数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...

刚刚有水了一道，用递归实现进制转换

刚刚有水了一道，用递归实现进制转换相关推荐

最新文章

热门文章