《Python数据结构与算法分析》第一章课后习题

最新推荐文章于 2023-05-09 23:10:57 发布

摸鱼前行

最新推荐文章于 2023-05-09 23:10:57 发布

阅读量4.4k

点赞数 11

分类专栏： python数据结构与算法 python 文章标签： python 数据结构算法

本文链接：https://blog.csdn.net/zyzzzz222/article/details/118914199

版权

本文介绍了学习数据结构时使用Python的个人经历，分享了《Python数据结构与算法分析》第一章的课后习题，包括实现Fraction类的分子和分母获取、算术和关系运算，以及处理负分母的情况。同时，文章提到了Python编程中易犯的缩进错误和方法、函数的使用注意事项。

摘要由CSDN通过智能技术生成

这里写自定义目录标题

Introduction

最近开始学数据结构，打算用python作为语言，看的书是米勒和戴维的《Python数据结构与算法分析》。目前大三，希望能一个月速成，奥利给！！注意到课本中的练习题没有参考答案，我自己写了一份放到这上面，更详细的代码在我的github：https://github.com/Yunzz-goon/PythonForDataStructure
欢迎大家一起交流！！！
第一章还没开始讲算法，先介绍了一下python基本的操作。

练习题

实现简单的方法getNum 和getDen ，它们分别返回分数的分子和分母。


class Fractionn:
    def __init__(self,top,bottom):
        self.fenzi=top
        self.fenmu=bottom
    def __getfenzi__(self):
        print(self.fenzi)
    def __getfenmu__(self):
        print(self.fenmu)

myf=Fractionn(2,5)
myf.__getfenzi__()
myf.__getfenmu__();

如果所有分数从一开始就是最简形式会更好。修改Fraction 类的构造方法，立即使用最大公因数来化简分数。注意，这意味着__add__
不再需要化简结果。

#q2 & q3 #我们还没有对输入的分母进行error报错---需要注意输入Fraction(a,b),b不能是0

class Fraction:
    def __init__(self,top,bottom):
        n=gcd(top,bottom)
        self.fenzi=top//n
        self.fenmu=bottom//n
        
    def __show__(self):
        print(self.fenzi,'/',self.fenmu)
        
        
    def __add__(self,self2):
        newfenzi=self.fenzi*self2.fenmu+self.fenmu*self2.fenzi
        newfenmu=self.fenmu*self2.fenmu
        Neww=Fraction(newfenzi,newfenmu)
        return Neww
    
    def __sub__(self,self2):
        newfenzi=self.fenzi*self2.fenmu-self.fenmu*self2.fenzi
        newfenmu=self.fenmu*self2.fenmu
        Neww=Fraction(newfenzi,newfenmu)
        return Neww
    
    def __mul__(self,self2):
        newfenzi=self.fenzi*self2.fenzi
        newfenmu=self.fenmu*self2.fenmu
        Neww=Fraction