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

李金龙
李金龙
管理员
554
文章
0
粉丝
Python习题1 10,102字数 234阅读模式

习题要求

根据二十二课的视频内容（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))

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

此处为隐藏的内容
发表评论并刷新，方可查看
发表评论

 
李金龙
  • 本文由 李金龙 发表于2017年5月11日 22:12:59
  • 转载请务必保留本文链接：https://www.lijinlong.cc/python/pyxt/1857.html

加载中...

Python习题

python小工具，通讯录小程序

通讯录小程序代码要求 要求，查找、增加、修改、删除、退出等常规通讯录使用   通讯录小程序代码实例 print('|---欢迎进入李金龙通讯录程序---|') print('|---1：查询...
6,738python小工具，通讯录小程序已关闭评论python通讯录
    • 疯子晗
      疯子晗 1
      1F

      学习一下的

    评论已关闭！