汉诺塔问题不是用递归解决的吗?哪里体现了分治法,递归和分治法的关系
汉诺塔问题是研究递归算法的一个经典案例,递归是指程序调用自身的编程方法,而分治算法的设计中很多时候都用到了递归的技巧,指将原问题拆分成几个规模较小但相识于原问题的子问题,然后通过递归的方式解决这些子问题,最后再合并这些子问题的解来建立原问题的解!