优质题解
题目 2056: 汉诺塔题解(C语言) 关于递归,不要尝试理解它,去感受它!
摘要: 汉诺塔是典型到不能再典型的递归问题(Recursion),其实透过这个问题本身,我们要解决的是它背后的那个boss——递归。 关于递归,我有两句话送给大家: (1):不要试……
优质题解
汉诺塔【经典递归问题(多分支)】
摘要:**凡是递归问题都是找重复,找子问题,找变化量,找出口**
找重复,我们就要划分问题,将最后一个盘子n和n-1个盘子划分开来
子问题就是求n-1个盘子如何移动
变化量就是盘子数,每次将 **此时……