第一写程序:小白崩溃

题目:

游戏:汉诺塔,要求函数接收参数n,表示3个柱子A、B、C中第1个柱子A的盘子数量,然后打印出把所有盘子从A借助B移动到C的方法。

我的程序

#总步数计算函数
#函数说明:根据归纳法可知n-m形成递归函数关系:Mn=2*M(n-1)+1
#参数说明:n-A柱初始总盘子数量值,m-总步数计算输出值
def f_bushu(n):
if n>0:
return f_bushudigui(n,1)
else:
print(‘n值小于1,非正常值’)

def f_bushudigui(n,m):
if n==1:
return m
return f_bushudigui(n-1,2*m+1)

#列表元素转换函数
#函数说明:Fbc()函数功能:将列表中的BC互换,例:A-B换成A-C;同理Fba()函数功能为BA互换。
#测试:H=[‘A-B’,‘A-C’,‘B-C’]
def Fbc(Ln):
x=len(Ln)
if x>0:
while x>0:
x=x-1
if Ln[x-1]‘A-B’:
Ln[x-1]=‘A-C’
elif Ln[x-1]
‘A-C’:
Ln[x-1]=‘A-B’
elif Ln[x-1]‘B-A’:
Ln[x-1]=‘C-A’
elif Ln[x-1]
‘B-C’:
Ln[x-1]=‘C-B’
elif Ln[x-1]‘C-A’:
Ln[x-1]=‘B-A’
elif Ln[x-1]
‘C-B’:
Ln[x-1]=‘B-C’
else:
print(‘输入列表为空,非正常输入’)
return Ln

def Fba(Ln):
x=len(Ln)
if x>0:
while x>0:
x=x-1
if Ln[x-1]‘A-B’:
Ln[x-1]=‘B-A’
elif Ln[x-1]
‘A-C’:
Ln[x-1]=‘B-C’
elif Ln[x-1]‘B-A’:
Ln[x-1]=‘A-B’
elif Ln[x-1]
‘B-C’:
Ln[x-1]=‘A-C’
elif Ln[x-1]‘C-A’:
Ln[x-1]=‘C-B’
elif Ln[x-1]
‘C-B’:
Ln[x-1]=‘C-A’
else:
print(‘输入列表为空,非正常输入’)
return Ln

#具体步骤打印函数
#函数说明:由于存在A/B/C三个盘子,故移动的方式有六种,即“[‘A-B’‘A-C’‘B-A’‘B-C’‘C-A’‘C-B’],
######### 采用list列表形式储存及输出打印步骤,盘子数为n时,设列表Ln为此时的输出内容,
######### 根据归纳法,可发现当盘子数为n+1时,此时列表Ln+1的输出内容为Fbc(Ln)+[‘A-C’]+Fba(Ln)
def F_buzhou(n):
if n<1:
print(‘非正常盘子数值,错误输入’)
elif n==1:
Ln=[‘A-C’]
return Ln
else:
Ln=[‘A-C’]
Ln[0:0]=Fbc(F_buzhou(n-1))
Ln[len(Ln):len(Ln)]=Fba(F_buzhou(n-1))
return Ln

别人的程序

def hanoi(n,a,b,c):
if n==1:
print(a,’–>’,c)
else :
hanoi(n-1,a,c,b)
hanoi(1,a,b,c)
hanoi(n-1,b,a,c)
print('please enter the level of hanoi: ')
I=int(input())
hanoi(I,‘A’,‘B’,‘C’)

最后总结:

我是傻 逼+憨 逼,我崩溃了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值