递归之汉诺塔个人分析总结

Stubborn

递归函数：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
例子，汉诺塔

1. def Fun(n):
   
2.     if n == 1:     #这里是“出口”是不是
   
3.         return 1
   
4.     else:
   
5.         return 2*Fun(n-1)+1  #这里是”入口”对吗
   
6. 
   
7. run_go = int(input("请输入层数："))
   
8. run=Fun(run_go)
   
9. print("%d层的最佳步数是：%d" % (run_go,run))

复制代码

#以n=5位例子，  Fun(5)=2*Fun(4)+1
#                        Fun(5)=2*(2*Fun(3)+1)+1
#                        Fun(5)=2*(2*(2*(fun(2)+1)+1)+1
#                        Fun(5)=2*(2*(2*(fun(2)+1)+1)+1)+1
#                        Fun(5)=2*(2*(2*(2*(fun(1))+1)+1)+1
#   这个例子递归个人理解，比如这个例子中，我，只知道Fun(1)的值是多少，不知道Fun(5)的值是多少，但是Fun(5)可以拆分成2*Fun(4)+1。但是，你又不知道，Fun(4)的值，不过巧了，Fun(4)又可以拆分成2*Fun(3)+1。这样一直拆分下去，拆到F(1)你知道这个等于1.也就知道了Fun(5)的值，这个就是递归；
迭代中，我知道了fun(1)的值，不知道Fun(5)的值，但是我知道Fun(5）的值是等于2*Fun(4)+1.迭代过程中，应该是算数Fun(2),Fun(3),Fun(4),Fun(5)


表格中，粗体的盘子编号表示未挪动前，正常字体表示挪动后，大写的N表示二次挪动