鱼C论坛

 找回密码
 立即注册
查看: 2658|回复: 3

[技术交流] 《零基础入门学习python》第22课时——递归

[复制链接]
发表于 2017-6-11 20:31:55 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
学习了递归,让我受益良多,于是写了一个更相减损术算法,与大家分享学习
  1. def gcd(firstNum, secondNum):
  2.     '九章算数之更相减损术。\n'
  3.     '可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。\n'
  4.     if firstNum == secondNum:
  5.         return firstNum
  6.     else:
  7.         return gcd(firstNum - secondNum, secondNum) if firstNum > secondNum else gcd(firstNum, secondNum - firstNum)

  8. a = int(input("请输入第一个数:"))
  9. b = int(input("请输入第二个数:"))
  10. print("%d 和%d 的公约数为:%d " % (a, b, gcd(a,b)))
复制代码


看帖需回复!!!!

评分

参与人数 1鱼币 +1 收起 理由
小甲鱼 + 1 支持楼主!

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-11-19 11:01:37 | 显示全部楼层
没看懂
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-19 12:33:35 | 显示全部楼层
递归没看懂呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 10:40:20 | 显示全部楼层
之乎者也
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 16:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表