题目:
一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
普通做法:
递归调用:
特别注意到的是,对于f(a,b+1,c-1)必须前面有return 返回结果,否则程序会返回None值。
这里跟平时理解不太一样,因为递归调用自己,最后肯定会是return “yes”或者 return “no”,所以当时写代码的时候没有使用return f(a,b+1,c-1)而是直接 f(a,b+1,c-1 ) ,结果就是得不到正确结果,排错了很久才发现问题。
记录一下。
一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
普通做法:
点击(此处)折叠或打开
- #!/usr/bin/python
- # -*- coding: UTF-8 -*-
-
- a = int(raw_input("请输入一个数字:\n"))
- x = str(a)
- flag = True
-
- for i in range(len(x)/2):
- if x[i] != x[-i - 1]:
- flag = False
- break
- if flag:
- print "%d 是一个回文数!" % a
- else:
- print "%d 不是一个回文数!" % a
递归调用:
点击(此处)折叠或打开
- #!/usr/bin/env python
- #_*_ coding:utf-8 _*_
-
- def f(a,b,c):
- if (b == (c - 1)) or ( c - b == 2 and a[b] == a[c-1]):
- return "yes"
- elif a[b] == a[c-1]:
- return f(a,b+1,c-1)
- else:
- return "no"
-
- s = raw_input("please input a string:")
-
- print f(s,0,len(s))
这里跟平时理解不太一样,因为递归调用自己,最后肯定会是return “yes”或者 return “no”,所以当时写代码的时候没有使用return f(a,b+1,c-1)而是直接 f(a,b+1,c-1 ) ,结果就是得不到正确结果,排错了很久才发现问题。
记录一下。
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/31441616/viewspace-2152526/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/31441616/viewspace-2152526/