汉诺塔代码计算次数 求助

65230215

1. i=0
   
2. def naomi(n,x='X',y='Y',z='Z'):
   
3.     global i
   
4. 
   
5.     if n==1:
   
6.         print(x,' --> ', z)
   
7.         i+=1
   
8.     else:
   
9.         naomi(n-1,x,z,y)
   
10.         print(x,' --> ', z)
    
11.         i+=2
    
12.         naomi(n-1,y,x,z)
    
13.    
    
14. n=int(input('Please tell me the number of plates: '))
    
15. 
    
16. naomi(n,'X','Y','Z')
    
17. print('Sum of move:',i)
    

复制代码

上述是我写的代码，参考小甲鱼老师。 我想具体测下各种情况下汉诺塔需要移动的总次数。。。但是报出的结果并不准确。不知道啥原因

65230215

哈哈。问题解决了。。我自作聪明的写了个+2，其实+1就对了~