Python学习笔记024

024
汉诺塔

def hanoi(n,x,y,z):
if n==1:
print(x,"–>",z)
else:
hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
print(x,"–>",z)#将最底下的最后一个盘子从x移动到z
hanoi(n-1,y,x,z)#将n-1个盘子从y移动到z上,
n = int(input(‘请输入汉诺塔的层数:’))
hanoi(n,‘x’,‘y’,‘z’)

注意:xyz可以理解为被移动位,辅助移动位,目标位置

0.使用递归编写一个十进制转换为二进制的函数（要求采用“除2取余”的方式，结果与调用bin（）一样返回字符串形式）
答:
def num2(x):
if x<=1:
return ‘0b’+str(x)
else:
return str(num2(x//2))+str(x%2)

num2(10)
输出:‘0b1010’

写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345)==>[1,2,3,4,5]
答:
result=[]
def get_digits(n):
if (n//10) > 0:
result.insert(0,n%10)
get_digits(n//10)
else:
result.insert(0,n)

get_digits(123456)
result
输出:
[1,2,3,4,5,6]

2.还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能傲娇的说我可以吗？
答:
def f(x):
lenx=len(x)
if lenx<=1:
print(‘是回文字符串’)
else:
if x[0]==x[lenx-1]:
f(x[1:lenx-1])
else:
print(‘不是回文字符串’)

x=input(‘输入要判断的字符串:’)
f(x)