简答题
偏难
#4453
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数,例如12321、765567就是回文数。请补全下列代码,编程实现用分治的方法判断一个整数是否是回文…
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数,例如12321、765567就是回文数。请补全下列代码,编程实现用分治的方法判断一个整数是否是回文数。
def ispel(s):
num = len( ① )
if num == 0:
return False
if num == 1:
return True
if num == 2:
return s[0] == ②
else:
return s[0] == s[num - 1] and ispel(s[1: ③ ])
st = input("请输入一个整数:")
if ④ == True:
print("输入的是回文数")
else:
print("输入的不是回文数")
答案与解析
正确答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def ispel(s):
num = len(s)
if num == 0:
return False
if num == 1:
return True
if num == 2:
return s[0] == s[1]
else:
return s[0] == s[num - 1] and ispel(s[1:num - 1])
st = input("请输入一个整数:")
if ispel(st) == True:
print("输入的是回文数")
else:
print("输入的不是回文数")</pre><p><br/></p>
解析
评分标准:
① s或等效答案 ; (2分)
② s[1]或等效答案 ; (2分)
③ num-1或等效答案 ; (2分)
④ ispel(st) 或等效答案。(2分)