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: