本文介绍了递归的基本概念，强调了递归问题的核心是将大问题分解为相同类型的子问题。通过实例演示如何使用递归函数dfs进行盘子从x柱子到z柱子的转移，包括函数头的设计、关注单个子问题的操作和递归出口的设置。
为什么可以用递归？？？
大问题 ---》 相同类型的子问题
子问题 ---》 相同类型的子问题
那么如何编写递归代码？？
1.重复子问题 ---》 函数头
先把x柱子上的一堆盘子，借助y柱子转移到z柱子上
void dfs( x , y , z , int n);
2.只关心某一个子问题在做什么 --》 函数体
3.递归的出口
N = 1 x.back() ---》 z
-----------------------------------------------------------------------------------------------------------------------
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
