鱼C论坛

 找回密码
 立即注册
查看: 4054|回复: 10

用递归判断回文联问题

[复制链接]
发表于 2015-12-25 22:20:54 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 wp540204 于 2015-12-26 09:32 编辑

我写的和甲鱼哥哥类似,为啥我的不能实现?谢谢大家!
#用递归实现回文联判断
def dg_panduan(n):
    '判断传入的字符串参数是否为“回文联”(即用回文形式写成的对联,即可顺读也可倒读。)'
    '例如:上海自来水来自海上'
    a = len(n)
    b = 0
    if b > a :
        return 1
      
    else:
        if n[b] == n[a-b]:
            b+=1
            return dg_panduan(n)
           
n = input('请输入一句话:')

if dg_panduan(n):
    print('输入的这句话是回文联!')
else:
    print('输入的这句话不是回文联!')
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2015-12-25 22:44:15 | 显示全部楼层

回帖奖励 +1 鱼币

a = len(n)
    b = 0
    if a > b :
        return 1


你这样写永远返回1呀
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-26 09:33:52 | 显示全部楼层

回帖奖励 +5 鱼币

是不是需要反转
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-26 15:21:53 | 显示全部楼层

回帖奖励 +5 鱼币

提供个别的方法,前两天看见的,感觉蛮好
  1. def judge():
  2.     n = input('please enter a string :')
  3.     if n == n[::-1]:
  4.         print('yes')
  5.     else:
  6.         print('no')
  7. judge()
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-27 17:21:28 | 显示全部楼层

回帖奖励 +5 鱼币

初学,帮顶
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-27 20:04:34 | 显示全部楼层
高手何在?!@冬雪雪冬
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-27 21:47:16 | 显示全部楼层
几个问题:
1. n[a-b]当a=len(n),b=0时越界,应该像小甲鱼那样取len(n)-1
2.每次调用时a总是=len(n),b总是=0,if b>a永远不会成立
3. n==n[a-b]是什么意思,不清楚。
4.递归调用的参数必须是变化的如+1,-1,否则程序不会结束。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2015-12-28 09:25:20 | 显示全部楼层
支持一下,嘿嘿
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-30 10:18:33 | 显示全部楼层
来看一下
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-1-4 10:38:26 | 显示全部楼层
冬雪雪冬 发表于 2015-12-27 21:47
几个问题:
1. n[a-b]当a=len(n),b=0时越界,应该像小甲鱼那样取len(n)-1
2.每次调用时a总是=len(n),b总 ...

谢谢了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-1-4 11:02:14 | 显示全部楼层
学习下!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-2-18 23:19

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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