我尝试了下面的代码，但不起作用。我收到一条错误消息“RecursionError：相比之下超过了最大递归深度”。
def rot(str1, str2):
if str1 == str2:
return True
else:
for i, j in enumerate(str1):
for k, l in enumerate(str2):
if j == l:
a = str1
b = str2[k:] + str2[:k]
rot(a, b)
return False
print(rot('ab', 'ba'))
有一种简单但不一定明显的方法可以检查字符串b是否是字符串a的旋转。验证长度是否匹配并加倍a。如果b是a的子字符串，则有一个旋转：
def rotation(a, b):
return len(a) == len(b) and b in a + a
这一点值得自己动手证明，例如，在hellohello中检查hello的旋转。
至于你的代码，我不明白嵌套循环或递归是如何帮助解决问题的机制。首先，没有基本情况，所以堆栈失败了。你需要一个索引参数来跟踪已经执行了多少次旋转。
一种幼稚的蛮力方法是将b的每一个可能的旋转与a进行比较，直到您找到解决方案或用尽所有可能的旋转：
def rot(str1, str2):
if len(str1) == len(str2):
for i in range(len(str1)):
str2 = str2[-1] + str2[:-1]
if str2 == str1:
return True
return False
第一个解的时间复杂度是线性的，第二个解是指数的。
试试看！
您忘记了返回rot（a， b）
def rot(str1, str2):
if str1 == str2:
return True
else:
for i, j in enumerate(str1):
for k, l in enumerate(str2):
if j == l:
a = str1
b = str2[k:] + str2[:k]
return rot(a, b) #returns the value of recursion
return False
print(rot('ab', 'ba'))
