回文 用递归法 求助
def is_palindrome(n, start, end):if start > end:
return 1
else:
return is_palindrome(n, start+1, end-1) if n == n else 0
string = input('请输入一串字符串:')
length = len(string)-1
if is_palindrome(string, 0, length):
print('"%s"是回文字符串!' % string)
else:
print('"%s"不是回文字符串!' % string)
大佬们,求助啊!
1. 为什么在定义方法的时候, 要return1 或者0 呢? 他们是代表true or false 吗??
2.if start > end:
return 1
为什么这个地方前边字母的index 大于后边字母 的 index 就要return1 呢?
两个问题 求大佬点播。。 学到递归之后好挫败啊{:10_250:} 点播嘿嘿 第一个问题你的理解是对的,
第二个问题 start 开始位置参数 都比 end 末尾的位置参数大了,说明前面递归过程中 if n == n 都是成立的说明就是回文啦 哈 谢谢 理解啦,这个头像好可爱 hwang.me 发表于 2020-5-22 16:45
哈 谢谢 理解啦,这个头像好可爱
哈哈是滴 ,我还在编辑你 你真的全理解了嘛 这个我理解啦 昨天那个 二进制的 return 那里我还是不能理解。。 我给你回复啦。。。。 Twilight6 发表于 2020-5-22 16:41
第一个问题你的理解是对的,
第二个问题 start 开始位置参数 都比 end 末尾的位置参数大了,说明前面递 ...
1. 为什么在定义方法的时候, 要return1 或者0 呢? 他们是代表true or false 吗??是的,0代表False,非零数都代表 True
2.if start > end:
return 1
为什么这个地方前边字母的index 大于后边字母 的 index 就要return1 呢?这个地方用于递归最后一次呀,递归到最后说明前面的所有if n == n 都是成立的 说明是回文联 return 1 代表 返回 True 嘛用于后面代码if is_palindrome(string, 0, length):
print('"%s"是回文字符串!' % string)
else:
print('"%s"不是回文字符串!' % string)判断是不是回文,如果返回 1 就执行 if 条件语句 否则执行else hwang.me 发表于 2020-5-22 16:46
这个我理解啦 昨天那个 二进制的 return 那里我还是不能理解。。 我给你回复啦。。。。
我也给你回复了,如果帮助到你 记得最佳 嘿嘿 ~ Twilight6 发表于 2020-5-22 08:52
我也给你回复了,如果帮助到你 记得最佳 嘿嘿 ~
好哒 没有问题
页:
[1]