hhjdsd 发表于 2020-4-1 19:50:40

python递归课后作业

问题如下:
2. 还记得求回文字符串那道题吗?现在让你使用递归的方式来求解,亲还能骄傲的说我可以吗?(ps:我有点想说句:我不行)
我的代码:
试着给了些注释,希望能看得懂,技术原因,代码很乱,还望谅解。
def funtion1(n):
    length = len(n)-1#这里求出输入的字符串的长度
    n3 = length//2#这里求出字符串对半分开后的长度
    n4 = 1
    if n3 == 0:
      return '正确'
    elif n4 == 0:
      return '错误'
    elif length%2 == 0:#判断字符串的长度为单数还是复数
      n1 = length//2#字符串对半分后的引索值
      n2 = n1+1#同上
      if n == n:#判断
            n3 -= 1
            n = n
            funtion1(n)
            return n3
      else:
            n4 -= 1
            return n4
    elif length%2 == 1:#判断字符串的长度为单数还是复数
      n1 = length//2#字符串对半分后的引索值
      n2 = n1+2#同上
      if n == n:#判断
            n3 -= 1
            n = n
            funtion1(n)
            return n3
      else:
            n4 -= 1
            return n4
print(funtion1('adasdasd'))
print(funtion1('上海自来水来自海上'))
(ps:自闭ing,递归每一道题都是想了很久,然后一运行就出问题,最后都要发帖问,我是不是没救了?这题完了还有一题,我有预感待会可能还得再发一次贴)

zltzlt 发表于 2020-4-1 20:08:41

简化了很多

def funtion1(n):
    if len(n) == 0 or len(n) == 1:    # 如果 n 长度为 0 或 1 时返回 True
      return True
   
    if n != n[-1]:
      return False
    return funtion1(n)


print(funtion1('adasdasd'))
print(funtion1('上海自来水来自海上'))

十月故里 发表于 2020-4-1 20:15:03

本帖最后由 十月故里 于 2020-4-1 20:21 编辑

def huiwen(a):
    if len(a)==1:
      print('是回文联')
    elif a==a[-1]:
      a.pop()
      a.pop(0)
      return huiwen(a)
    else:
        print('不是回文联')

a=input('输入字符串')
a=list(a)
huiwen(a)

hhjdsd 发表于 2020-4-1 20:32:18

zltzlt 发表于 2020-4-1 20:08
简化了很多

额,代码我是看懂了,但我的代码出来什么问题?
我代码运行就打印以下内容:
================ RESTART: D:\移动文件储存文件夹\编程练习\课后作业(递归23,24讲第2题).py ===============
0
0
>>>

zltzlt 发表于 2020-4-1 20:43:27

hhjdsd 发表于 2020-4-1 20:32
额,代码我是看懂了,但我的代码出来什么问题?
我代码运行就打印以下内容:

你应该返回 True 或 False 而不是返回一个数字吧。。

hhjdsd 发表于 2020-4-1 21:05:13

zltzlt 发表于 2020-4-1 20:43
你应该返回 True 或 False 而不是返回一个数字吧。。

{:10_291:}{:10_291:}我自己的那个代码一运行就打印两0,求问题所在
至于你说的。。emmmmmm。。。。我有点听不懂
页: [1]
查看完整版本: python递归课后作业