Question

关于汉诺塔问题的递归算法 算法如图 嗯 我看不懂if语句以后的算法 if(n){hanoi(n-1

Answer 1

递归方法最重要的清楚递归逻辑，也就是func(n)函数的含义。
汉诺塔的逻辑就是，先想办法把上面n-1个块挪到中间，再挪最底下那个到右侧，最后再把n-1个块挪到右侧。hanoi(n,x,y,z)的含义，就是把n个块从x挪到z上，可以利用中间柱子y。
使用递归的时候，看清楚最上层逻辑就好，不要纠结递归走到下一层的具体步骤。

Answer 2

接下来嘛，由于n==1时已经得出结果了，那当然是算n==2时的结果了，再然后就是n==3,4……，明白了没？