模运算递归
模运算递归
提问于 2016-02-16 16:10:23
为了实现一点递归，我尝试在python递归中重写modulo函数。20%6产生2。
我试图通过以下方式来处理它:经常将m添加到自身，直到它变得比a更大。如果是这样，则减去a-m并返回该值。
def mod1(a,m):
if m == a:
return 0
elif m < a:
return mod1(a,m+m)
else:
return a - m
mod(20,6)
> -4但是，我遇到的问题是，我在m上添加的m更改了。在递归的第一步，它是6+6，在第二次迭代中，它不是12+6，而是12+12。如何“保留”我的原始m，但更新我需要更改的那个？
回答 2
Stack Overflow用户
回答已采纳
发布于 2016-02-16 16:17:41
就像弗雷德里克提到的，你需要第三个理由
def mod1(a,m,i):
if m*i == a:
return 0
elif m*i < a:
return mod1(a,m,i+1)
else:
return a-m*(i-1)
print(mod1(20,6,1))为了保持带有两个参数的调用，使函数def看起来像
def mod1(a,m,i=1)
....
print(mod1(20,6))Stack Overflow用户
发布于 2017-01-04 15:32:39
与其添加您可能希望从a中减去的内容，相反，m是常量。
def mod1(a,m):
if m == a:
return 0
elif m < a:
return mod1(a-m, m)
else:
return a页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/35437430
复制相关文章
相似问题
腾讯云开发者
