python小习题：使用递归查两个参数的最大公约数

  • A+
所属分类：Python习题

习题要求

根据二十二课的视频内容（python递归函数），用递归的方式求出两个参数的最公约数。

解题思路

在做这个内容之前，最简单的是回顾下之前的操作思路，这样就很容易将代码套路其中（找一切能偷懒的机会偷懒）

查两个参数的最大公约数 ，之前是用函数迭代的方式。

解题代码

  1. def gcd(x,y):
  2.     result =x%y
  3.     if result == 0:
  4.         # print(x,y,result)
  5.         return y
  6.     else:
  7.         x = y
  8.         y =result
  9.         print(x,y)
  10.         return gcd(x,y)
  11. print(gcd(1515,600))

很多时候不能理解他是怎么操作的，所以每一次的打印内容，就被输出出来，通过打印出来的结果，再去看代码，会更容易理解一点。

上述的代码：

  1. print(gcd(1515,1515))

你能快速的判断出来他们的最大公约数是啥吗？

此处为隐藏的内容！
发表评论并刷新，才能查看
发表评论
李金龙

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论：1   其中：访客  1   博主  0

    • avatar 疯子晗 1
      回复 2018年7月3日 下午2:26  沙发

      学习一下的