Python汉诺塔程序怎么用迭代方式写出来？

滑稽蛋

100个最好用迭代，不要用递归，数字越大你电脑计算的时间也越长，递归和迭代的运行是有区别的

majian890324

天下有敌 发表于 2020-6-11 10:10
你这个算的步数都是错的

刚看到这个帖子，怎么可能错呢，初始化层数是必须>=3，
我试了一下你的那个公式和我这个得出的结果是一样的，
如果只想要最后的结果就把print（j）的缩进前移一下就是最终的结果.

1. count = int(input("输入盘数，计算步数："))
   
2. print(2**int(count)-1) # 楼主的公式
   
3. 
   
4. x = 3 # x是初始层数
   
5. j = 7 # j 是初始步数
   
6. 
   
7. while x < count :
   
8.     x += 1
   
9.     j = j*2 + 1
   
10. print(j)  # 我的循环
    
11. 
    
12. 
    
13. if (2**int(count)-1) == j:
    
14.         print('两个结果是一样的:YES')
    
15. 
    
16. else:
    
17.         print('两个结果是不一样的：NO')

复制代码

青出于蓝

[code]
count=0
def Hanoi(n,Start,Mid,Tar):
    global count
    if n==1:
        print("{}->{}".format(Start,Tar))#如果只有一个圆盘，可以直接放到目标柱
        count+=1
    else:
        Hanoi(n-1,Start,Tar,Mid)#如果不是只有一个圆盘，首先需要将n-1个圆盘放到辅助柱上
        count+=1
        print("{}->{}".format(Start,Mid))#将第n个圆盘放到目标柱子上
        Hanoi(n-1,Mid,Start,Tar)#然后将剩下的n-1个圆盘，从辅助柱子搬到目标柱子上
n=input("你希望的汉诺塔层数是：")
Hanoi(eval(n),"X","Y","Z")
print("一共搬运了：{}次。".format(count))
input()


        
[\code]

天下有敌

majian890324 发表于 2020-6-11 09:41
这样算迭代吗？楼主只说要步数，没说要移动的方法，所以我这算不算投机取巧？

那我们两个都错了，小甲鱼和我们算的不一样

天下有敌

青出于蓝 发表于 2020-7-5 10:56
[code]
count=0
def Hanoi(n,Start,Mid,Tar):

你这是递归，算大数据很慢。我的意思是用迭代，算的快

majian890324

天下有敌 发表于 2020-7-5 11:58
那我们两个都错了，小甲鱼和我们算的不一样

那不能啊，我查了一下就是这样算呀？你把小甲鱼的代码贴上来看一下呗！

1. count = int(input("输入盘数，计算步数："))
   
2. print(2**int(count)-1) # 楼主的公式
   
3. 
   
4. x = 3 # x是初始层数
   
5. j = 7 # j 是初始步数
   
6. 
   
7. while x < count :
   
8.     x += 1
   
9.     j = j*2 + 1
   
10. print(j)  # 我的循环
    
11. 
    
12. 
    
13. if (2**int(count)-1) == j:
    
14.         print('两个结果是一样的:YES')
    
15. 
    
16. else:
    
17.         print('两个结果是不一样的：NO')
    
18. 
    
19. 
    
20. 
    
21. #递归汉诺塔，有一共走了多少步
    
22. 
    
23. count1 = 0
    
24. def move(n,a,b,c):
    
25.     global count1
    
26.     if n==1:
    
27.         count1 += 1
    
28.         print('move', a, '-->', c)
    
29.     else:
    
30.         move(n-1,a,c,b)
    
31.         move(1,a,b,c)
    
32.         move(n-1,b,a,c)
    
33. move(count,'A','B','C')
    
34. print(count1)
    

复制代码

tiger吴

小甲鱼的铁粉 发表于 2020-6-11 08:55
这样是迭代吗

这是递归，不是迭代

tiger吴

[code]def han(n):
    if n==1:
        return 1
    else:
        temp=1   
        while n>1:
            n=n-1
            temp*=2   
        return temp+1

print(han(100))[\code]

tiger吴

1. def han(n):
   
2.     if n==1:
   
3.         return 1
   
4.     else:
   
5.         temp=1   
   
6.         while n>1:
   
7.             n=n-1
   
8.             temp*=2   
   
9.         return temp+1
   
10. 
    
11. print(han(100))

复制代码

tiger吴

天下有敌 发表于 2020-7-5 12:06
你这是递归，算大数据很慢。我的意思是用迭代，算的快

小甲鱼视频里好像也有用迭代写的代码吧

tiger吴

1. def han(n):
   
2.     if n==1:
   
3.         return 1
   
4.     else:
   
5.         temp=1   
   
6.         while n>1:
   
7.             n=n-1
   
8.             temp*=2
   
9.             #迭代完成后temp的值为初始temp*2**（n-1）   
   
10.         return temp+1
    
11.         #return的结果就是2**(n-1)+1,换算一下就是2**n-1,刚好n=1时，公式也成立
    
12.     #所以最终结果可以写成是2**n-1
    
13.         
    
14. print(han(100))

复制代码

这样说应该解释明白了