小甲鱼python2课后_小甲鱼Python第二十二讲课后习题

def fab(n):

n1 =1

n2 =1

n3 =1

if n < 1:

return -1

if n ==1:

return 1

if n == 2:

return 1

while (n-2)>=0: #这里总写for循环

n3 = n1 +n2　　 #n1 和 n2的顺序总写反

n1 = n2

n2 = n3

n -=1

return n3

result =fab(20)

if result != -1:

print('总共有小兔子%d 只'%result)

递归的方式：

自己写的

def aaa(n):

if n <0:

return -1

if n ==1 or n ==2:

return 1

else:

return aaa(n-1)+aaa(n-2)

result =aaa(20)

if result!=-1:

print('总共%d只兔子'%result)

用递归的方式解决汉诺塔问题：

def hannoi(n,x,y,z):

if n == 1:

print(x,'-->',z)

else:

hannoi(n-1,x,z,y)#将前n-1个盘子移动到y上

print(x,'-->',z)#将最底下的盘子移动到z上

hannoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))

hannoi(n,'X','Y','Z')

动动手：

0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。

def Bin(n):

temp = ''

if n:

temp = Bin(n//2)

temp += str(n%2)

return temp

else:

return temp

num = int(input('请输入一个十进制数：'))

print(num,'-->',Bin(num))

1. 写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==>

[1, 2, 3, 4, 5]

解题思路：利用除以10取余数的方式，每次调用get_digits(n//10)，并将余数存放到列表中即可。要注意的是结束条件

设置正确。

def get_digits(n):

result = ''

if n:

result = get_digits(n//10)

result += str(n%10)

return list(result)

num = int(input('请输入一个数：'))

print(get_digits(num))

2. 还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能傲娇的说我可以吗？

解题思路：有好多种方法，不过综合效率来说，小甲鱼的实现方式比较朴素，利用递归每次索引前后两个字符进行对

比，当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件。

def Huiwen(temp,start,end):

if start > end:

return 1

else:

if temp[start]==temp[end]:

return Huiwen(temp,start+1,end-1)

else:

0

temp = input('请输入一段文字：')

length = len(temp)

end = len(temp)-1

if Huiwen(temp,0,end):

if temp[0:length//2] == temp[length//2:length]:

print('%s不是一个回文字符串！'%temp)

else:

print('%s是一个回文字符串！'%temp)

else:

print('%s不是一个回文字符串！'%temp)

3. 使用递归编程求解以下问题：

def Age(n):

if n == 1:

return 10

if n > 1:

age = 10

age = Age(n-1) + 2

return age

num = int(input('请输入要查询的编号：'))

print('第%d个人的年龄是：%d'%(num,Age(num)))