(标答出处: 鱼C论坛)
《零基础入门学习Python》
测试题:
0.使用递归编写一个十进制转换为二进制的函数(要求采用‘取2取余’的方式,结果与调用bin()函数一样返回字符串形式)
def tentotwo(n):
result=''
if n:
result =tentotwo(n//2)
return result+str(n%2)
else:
return result
n = int (input("请输入十进制数:"))
print (tentotwo(n))
1.写一个函数get_digits(n),将参数n分解出每个位的数字并按顺序存放在列表中。举例:get_digits(12345)==>[1,2,3,4,5]
list1=[]
def get_digits(n):
if n<10:
list1.append(n)
return list1.sort()
else:
list1.append(n%10)
return get_digits(n//10)
n=int(input('请输入参数n:'))
get_digits(n)
print(list1)
2.还记得求回文字符串那道题吗?现在让你使用递归的方式来求解
def is_palindrome (n,start,end):
if start >end :
return 1
else :
if n[start] == n[end] :
return is_palindrome (n,start+1,end-1)
else :
return 0
n = input ("请输入一串字符串:")
length = len (n)-1
if is_palindrome (n,0,length):
print ('\"%s"\'是回文字符串 ' %n )
else :
print ('\"%s"\'不是回文字符串 ' %n )
3.使用递归编程求解以下问题:
有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁,问第四个人,他说比第3个人大2岁,问第三个人,他说比第二个人大2岁,问第二个人,说比第一个人大2岁,问第一个人说比是10岁,请问第五个人多少岁?
def nianling(n) :
if n ==1 :
return 10
else :
return nianling(n-1)+2
n= int (input("请输入人数:"))
print (nianling(n))