python 进制转换 递归_python--使用递归优雅实现列表相加和进制转换

最新推荐文章于 2023-02-20 10:12:19 发布
最新推荐文章于 2023-02-20 10:12:19 发布
阅读量474 收藏
点赞数
文章标签： python 进制转换 递归

Python 栈 进制转换 递归 数据结构
关键词由CSDN通过智能技术生成

咦，好像坚持了一段时间，感觉又有新收获啦。

# coding: utf-8

class Stack:

def __init__(self):

self.items = []

# 是否为空

def is_empty(self):

return self.items == []

# 进栈

def push(self, item):

self.items.append(item)

# 出栈

def pop(self):

return self.items.pop()

# 返回栈顶值，不改变栈

def peek(self):

return self.items[len(self.items) - 1]

# 返回栈长度

def size(self):

return len(self.items)

def list_sum(my_list):

print(my_list)

if len(my_list) == 1:

return my_list[0]

else:

print(my_list[0], my_list[1:])

return my_list[0] + list_sum(my_list[1:])

print('=======recursion list add=========')

print(list_sum([1, 3, 5, 7, 9]))

s = Stack()

def to_base_str(num, base):

base_str = '0123456789ABCDEF'

div = num // base

mod = num % base

s.push(base_str[mod])

if div == 0:

res = ''

while not s.is_empty():

res += s.pop()

return res

else:

return to_base_str(div, base)

print('=======recursion base trans=========')

print('1456 from 10 to 16: ', to_base_str(1456, 16))

print('32 from 10 to 2: ', to_base_str(32, 2))

输出：

C:\Users\Sahara\.virtualenvs\untitled\Scripts\python.exe D:/test/python_recursion.py

=======recursion list add=========

[1, 3, 5, 7, 9]

1 [3, 5, 7, 9]

[3, 5, 7, 9]

3 [5, 7, 9]

[5, 7, 9]

5 [7, 9]

[7, 9]

7 [9]

[9]

25

=======recursion base trans=========

1456 from 10 to 16: 5B0

32 from 10 to 2: 100000

Process finished with exit code 0

使用python解决算法和数据结构--使用栈实现进制转换

可以将10进制数据转换成2进制,8进制,16进制等. 晚上练练算法和数据结构哈. # coding = utf-8 class Stack: def __init__(self): self.item ...

python 实现进制转换（二进制转十进制）

摘自https://baike.baidu.com/item/%E5%8D%81%E8%BF%9B%E5%88%B6%E8%BD%AC%E4%BA%8C%E8%BF%9B%E5%88%B6 pytho ...

Python内置进制转换函数(实现16进制和ASCII转换)

在进行wireshark抓包时你会发现底端窗口报文内容左边是十六进制数字,右边是每两个十六进制转换的ASCII字符,这里使用Python代码实现一个十六进制和ASCII的转换方法. hex() 转换一 ...

Python 进制转换、位运算

一.进制转换 编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...

python 数据类型、进制转换

数据类型 存储单位 最小单位是bit,表示二进制的0或1,一般写作b 最小的存储单位是字节,用byte表示,1B = 8b 1024B = 1KB 1024KB = 1MB 1024MB = 1GB ...

python进制转换或数据格式转换

以下是部分进制转换的,都是python内置函数 int(x [,base ])         将x转换为一个整数    long(x [,base ])        将x转换为一个长整数    f ...

Python进制转换format格式化

进制转换:先介绍用传统数学方法,再介绍用python内置方法 二进制转十进制: 1101 转为十进制 1*2^(4-1)+1*2^(3-1)+0*2^(2-1)+1*2^(1-1) 即各个位拆开,乘以 ...

python 进制 转换

测试用的python源码 ''''' Created on 2014年8月21日 @author: lenovo ''' import binascii import struct def examp ...

javascript . 04 匿名函数、递归、回调函数、对象、基于对象的javascript、状态和行为、New、This、构造函数／自定义对象、属性绑定、进制转换

匿名函数:   没有名字的函数,函数整体加小括号不报错, 函数调用 : a:直接调用 (function (){函数体}) ( ) ; b:事件绑定 document.onlick = functio ...

随机推荐

SubSonic3.0.0.4.2源码包与调用Dll

================================================================ 名    称:SubSonic插件版    本:3.0.0.4.2最后 ...

（转）CMOS Sensor的调试经验分享

CMOS Sensor的调试经验分享 我这里要介绍的就是CMOS摄像头的一些调试经验. 首先,要认识CMOS摄像头的结构.我们通常拿到的是集成封装好的模组,一般由三个部分组成:镜头.感应器和图像信号处 ...

头一次试验angularjs

angular< ...

php实现函数重载

java..net等强类型预言中都有方法重载,但是PHP是弱类型语言,不能确定参数的类型, 而且如果php定义的方法接收一个参数,调用的时候传入多个也不会有问题,所以不能进行重载. 但是我们可以通过p ...

leetcode第四题：Median of Two Sorted Arrays （java）

Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respectively. Find t ...

免费的手机号码归属地查询API接口文档

聚合数据手机号码归属四查询API接口,根据手机号码或手机号码的前7位,查询手机号码归属地信息,包括省份 .城市.区号.邮编.运营商和卡类型. 通过链接https://www.juhe.cn/docs/ ...

Poj2946-The Warehouse&lpar;bfs&plus;哈希&rpar;

题目我就不粘贴了... 题意:给出地图,最大8*8,出口用'E'表示,空地用'.'表示,数字表示此处有多少个箱子,主人公的起点应该是在有箱子的地方,他可以朝四个方向移动,但是只有两种方式 一种是他移动 ...

阶段小项目2：显示bin格式图片

#include#include#include#include#inclu ...

WebRTC 基于GCC的拥塞控制&lpar;上&rpar;

转自:http://blog.csdn.net/doitsjz/article/details/56481981 实时流媒体应用的最大特点是实时性,而延迟是实时性的最大敌人.从媒体收发端来讲,媒体数据 ...

HADOOP与HDFS数据压缩格式

1.cloudera 数据压缩的一般准则 一般准则 是否压缩数据以及使用何种压缩格式对性能具有重要的影响.在数据压缩上,需要考虑的最重要的两个方面是 MapReduce 作业和存储在 HBase 中的 ...

weixin_39695323
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归函数实现二进制转换为十进制
BHNBG的博客
10-24 2576
二进制转十进制代码截图 实现思路:就是调用递归函数,函数里面的变量i=i*2；从最后一位开始，越到前边i就会越大，刚好都是以2的倍数增长，所以满足二进制转十进制条件(有的老师不让用全局变量，那就直接返回该整条语句），然后求和相加就完了。 #include<iostream> using namespace std; int num,a,i=1,sum=0; int main() { ...
python3实现短网址和数字相互转换的方法
09-22
在讨论Python实现短网址和数字相互转换的方法时，我们首先要了解短网址服务的背景。短网址服务主要是将长网址缩短成更短的URL，方便用户复制、分享和记忆。短网址服务的原理是将原始的长网址存储在数据库中，并将该...
python使用递归实现进制转换
sdhdsf132452的博客
04-02 2527
兄弟萌，话不多说，show me the code! def toStr(n,base): """进制转换,base是进制参数""" convertString = "0123456789ABCDEF" if n < base: return convertString[n] else: return toStr(n//base,base) + convertString[n%base] if __name__ == '__main
MOOC数据结构python练习题--第五章-例一
weixin_43990495的博客
05-09 502
1.题目内容： 给定一个M进制的数，请将其转换为N进制并输出 输入格式: 两行，第一行为空格分隔的两个数字，分别为10进制表示的M与N；其中M, N均满足2 ≤ M、N ≤ 36 第二行为待转换的数字，其中每位超过9的部分从10至36分别用大写字母A-Z表示；输入数据保证其中最大位数对应数字不超过M 输出格式： 一行字符串，表示转换后的N进制数 输入样例： 8 16 ‭473‬ 输出样例： ‭13B‬ #相关课堂例题： def toStr(n,base): convertString='012345
python 进制转换 递归_什么是递归？用十进制转二进制的Python函数示例说明
weixin_39867296的博客
11-29 405
先上用Python写的十进制转二进制的函数代码：1 defDec2Bin(dec):2 result = ''34 ifdec:5 result = Dec2Bin(dec//2)6 return result + str(dec%2)7 else:8 returnresult910 print(Dec2Bin(62))图解此...
python 进制转换_Python数据结构与算法——递归应用之进制转换
weixin_39972567的博客
11-24 676
高考加油在前面的文章中堆栈也用于进制转换(存放余数)。而递归也可以用于进制转换，有固定模式循环，并且可以规模越来越小的问题都可以转换成递归栈与递归之间一定有点联系整数转换成任意进制日常运算都是采用额十进制，但无论什么进制都可以采用一个固定的公式进行进制转换(n为整数，base是进基数)n // base ：得到下一个被除数(规模减小)n % base：得到当前的余数例如：计算769转换成...
python-leetcode面试题解之二进制求和.zip
最新发布
03-06
在Python中，可以使用位运算符来实现二进制求和。例如，"&" 表示按位与，"^" 表示按位异或，"表示左移位，">>" 表示右移位。以下是一个简单的二进制求和函数： ```python def binary_sum(bin_str1, bin_str2): ...
python-递归算法.docx
06-11
在斐波那契数列的例子中，递归情况是`n > 1`，函数会计算`fibonacci(n-1)`和`fibonacci(n-2)`，并将结果相加。 **斐波那契数列的递归实现** 斐波那契数列是一个典型的递归问题，其定义如下： - F(0) = 0 - F(1) =...
python基础教程-递归函数.pdf
06-12
否则，它会递归地计算`n-1`和`n-2`的斐波那契数，然后将它们相加。 总结来说，递归函数是通过函数自身调用来解决问题的强大工具，尤其适用于解决具有自相似性质的问题。然而，需要注意的是，过度使用递归可能导致栈...
Python3基础教程之递归函数简单示例
09-19
return L[0] + d_sum(L[1:]) # 这是递归情况，将第一个元素与剩余元素的和相加 ``` 这个函数的工作原理是，每次调用都会将列表的第一个元素与剩下的部分（`L[1:]`）进行递归求和，直到列表为空。通过在递归调用中...
递归应用之求和、进制转换Python
qq_42907161的博客
08-24 269
递归应用之求和、进制转换 1.求和：给出一个列表，用递归的方式求和。 其实求和也是两个数相加，然后再相加，直到求和完毕。所以可以用递归的方式，每次调用求和函数，直到列表中的数字还有一个，返回即可。 def resum(lists): if len(lists) == 1: return lists[0] else: return lists[0] + lists[1:] 2.进制转换：进制转换即10进制转换成任意进制。在数学中就是除n取余法，余数逆序排列即可。那么什么时候结束呢，即什么时
数据结构与算法(Python版)十九：递归的应用（任意进制转换）
神薯片
06-23 1203
整数转换为任意进制 我们用最熟悉的十进制分析下这个问题 十进制有十个不同符号： convString ="0123456789"比十小的整数，转换成十进制， 直接查表就可以了： convString[n]想办法把比十大的整数，拆成一系列比十小的整数，逐个查表比如七百六十九，拆成七、六、九，查表得到769就可以了 所以， 在递归三定律里， 我们找到了“基本结束条件”， 就是小于十的整数 拆解整数的过程就是向“基本结束条件”演进的过程 我们用整数除， 和求余数两个计算来将整数一步步拆开 除以“进制基base”（
python进制转换
danhuazhou的博客
07-26 867
十进制转二进制、八进制、十六进制： num = 5 num_bin = bin(num) # 转二进制 num_oct = oct(num) # 转八进制 num_hex = hex(num) # 转十六进制 print(num_bin, num_oct, num_hex) # 结果为 0b101 0o5 0x5 转十进制： int() 函数用于将一个字符串或数字转换为...
Python代码：用递归法将十进制数转换为二进制数
QTsai的博客
02-20 1405
使用Python编写程序用递归方法实现十进制数转二进制数
进制转换（递归实现）
stary_yan的博客
11-16 1108
Time Limit: 1sec Memory Limit:256MB Description 输入一个非负的十进制整数，将其转为二进制.Input 输入的第一行是一个整数T，表示总共有T组数据.接下来的T行，每行是一组数据，每组数据是一个待转换的十进制整数n（0<=n<2^31）.Output 对于每个十进制数，输出其对应的二进制数，每个数占一行. 注意输出的二进制数不要有多余的前导0.Sa
python递归实现将十进制数转换为任意进制
weixin_44585974的博客
11-17 2018
def toStr(n,base): convertString = "0123456789ABCDEF" if n < base: return convertString[n] else: return toStr(n//base,base) + convertString[n%base] print(toStr(17,16))
python递归十进制转化二进制_如何用递归的方法把二进制转换成十进制？
weixin_39604139的博客
12-02 692
你让这件事变得更复杂了。无需功率计算。在def binary_to_decimal(bstring):if not bstring:return 0return binary_to_decimal(bstring[:-1]) * 2 + int(bstring[-1])# Testfor i in range(16):b = format(i, 'b')n = binary_to_decimal(...
python实现递归斐波那契数列、进制转换、排序
朴素.无恙的博客
10-02 448
python实现递归斐波那契数列、进制转换 递归结束条件： 递归算法必须有个基本结束条件 递归算法必须改变自己的状态并向基本结束条件演进 递归算法必须递归地调用自身 def fibo(n): if n<=1: #结束条件 return n return fibo(n-1)+fibo(n-2) #调用自己 print(fibo(8)) def to...
python--使用递归优雅实现列表相加和进制转换
weixin_30607659的博客
04-06 235
咦，好像坚持了一段时间，感觉又有新收获啦。 # coding: utf-8 class Stack: def __init__(self): self.items = [] # 是否为空 def is_empty(self): return self.items == [] # 进栈 de...
使用递归编写函数：把任意十进制整数n转换成k进制数
06-28
### 回答1： 可以使用递归写函数来实现把任意十进制整数n转换成k进制整数。 具体步骤是：先求出n除以k的商q和余数r，然后递归调用该函数求出q的k进制数，再将r转换成k进制数，二者相加得到n的k进制数。 代码如下： ```python def decimal_to_k(n, k): if n < k: return str(n) else: q, r = divmod(n, k) return decimal_to_k(q, k) + str(r) ``` 其中，divmod函数将n和k相除得到商q和余数r。 例如，将十进制数123456789转换成16进制数： ```python >>> decimal_to_k(123456789, 16) '75bcd15' ``` 结果与手工计算一致。 ### 回答2： 对于这个问题，我们可以使用递归算法来解决。这种算法可以将一个大问题分解为多个子问题，每个子问题都可以通过相同的方法来解决。 首先，我们可以将十进制数 n 不断地除以 k，得到商和余数。将余数记录下来，并将商传递给下一次递归。直到商为0时停止递归，将所有得到的余数反转得到k进制数。 下面是一个 Python 实现的示例代码： ``` def decimal_to_k(n, k): digits = "0123456789ABCDEF" if n < k: return digits[n] else: return decimal_to_k(n // k, k) + digits[n % k] ``` 在此代码中，我们定义了一个字符串 digits 作为任意进制数中每个数字的表示方式。首先，我们判断 n 是否小于 k，如果是，则返回 n 对应的 k 进制数中的数字。如果不是，则递归调用函数，将商传递给下一次递归，并将余数添加到当前递归的结果中，最终得到 k 进制数。 使用上述代码对一个数字进行 k 进制数转换的示例： ``` print(decimal_to_k(42, 2)) # 输出 "101010" print(decimal_to_k(99, 16)) # 输出 "63" print(decimal_to_k(512, 8)) # 输出 "1000" ``` 以上就是使用递归实现将任何十进制数转换为 k 进制数的方法。 ### 回答3： 递归（Recursion）是一种常用的编程技巧，其本质是将问题分解成同类型的子问题，直到问题变得足够简单，可以直接解决。在将十进制数转化为k进制数的过程中，可以递归地将十进制数以k为底的余数作为转化后的k进制数的一位，同时将十进制数除以k作为新的n值，直到n的值为0，最后将递归求得的余数倒序输出即可。 具体实现如下： ``` def decimal_to_k(n, k): # 当n为0时，递归结束 if n == 0: return [] else: # 递归计算n / k的商和余数 remainder = n % k quotient = decimal_to_k(n // k, k) # 在列表头部加入余数 quotient.insert(0, remainder) return quotient # 调用函数，输出十进制数12345转化为16进制数的结果 print(decimal_to_k(12345, 16)) ``` 在上述代码中，函数decimal_to_k接收两个参数n和k，其中n为要转化的十进制整数，k为目标进制数。首先判断n是否为0，当n为0时，表示递归结束，返回一个空列表。当n不为0时，计算n除以k的商和余数，再递归地将商作为新的n值继续转化，同时将余数插入到列表的头部。最后，将递归求得的列表倒序输出，即得到了n转化为k进制数的结果。 例如，当输入n为12345，k为16时，根据进制转换的规则，可以求得它对16取余的结果为9，商为771。对于商771，继续将它对16取余，可以得到余数为3，商为48。再继续将商48对16取余，可以得到余数为0，商为3。最后，将余数按顺序（9、3、0、3）倒序输出，即可得到十进制数12345转化为16进制数的结果为0x3039。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值